| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1163 人关注过本帖
标题:求素数问题!
只看楼主 加入收藏
独角龙
Rank: 1
等 级:新手上路
帖 子:221
专家分:0
注 册:2006-5-5
收藏
 问题点数:0 回复次数:10 
求素数问题!
谁有更简单的方法啊!
问题:将100~200之间的素数打印出来.
#include <stdio.h>
#include <math.h>
int main(void)
{
int n=100,i;
while (n <= 200)
{
i = 2;
while (i <= sqrt(n))
{
if (n%i == 0) i = n;
else i = i+1;
}
if (i > sqrt(n))
{
if (i < n)
printf("%d\t",n);
}
n += 1;
}
return 0;
搜索更多相关主题的帖子: 素数 int include sqrt math 
2006-05-14 19:27
justicesun
Rank: 1
等 级:新手上路
帖 子:94
专家分:0
注 册:2006-5-6
收藏
得分:0 
#include<math.h>
#include<stdio.h>
main()
{
int n,i;
for(n=100;n<200;n++)
{
for(i=2;i<n;i++)
if(n%i==0) goto a;
printf("%d ",n);
a:;
}
}

Java
2006-05-14 19:58
独角龙
Rank: 1
等 级:新手上路
帖 子:221
专家分:0
注 册:2006-5-5
收藏
得分:0 

篇幅是小啦,不过你那循环次数比我大不少啊!


奋斗改变一切!!
2006-05-14 20:03
justicesun
Rank: 1
等 级:新手上路
帖 子:94
专家分:0
注 册:2006-5-6
收藏
得分:0 
#include<math.h>
#include<stdio.h>
main()
{
int n,i;
for(n=100;n<200;n++)
{
for(i=2;i<sqrt(n);i++)
if(n%i==0) goto a;
printf("%d ",n);
a:;
}
}

Java
2006-05-14 20:09
justicesun
Rank: 1
等 级:新手上路
帖 子:94
专家分:0
注 册:2006-5-6
收藏
得分:0 
#include<math.h>
#include<stdio.h>
main()
{
int n,i,times=0;
for(n=100;n<200;n++)
{
for(i=2;i<sqrt(n);i++)
{
if(n%i==0) goto a;
times++;
}
printf("%d ",n);
a:;
} printf("\ntimes=%d",times);
} 一共循环313次....

Java
2006-05-14 20:18
独角龙
Rank: 1
等 级:新手上路
帖 子:221
专家分:0
注 册:2006-5-5
收藏
得分:0 
能解释一下
if(n%i==0) goto a;
printf("%d ",n);
a:;
谢谢拉

奋斗改变一切!!
2006-05-14 20:18
justicesun
Rank: 1
等 级:新手上路
帖 子:94
专家分:0
注 册:2006-5-6
收藏
得分:0 
if(n%i==0) goto a; 有因子的话跳过打印....
两层循环..break和continue不好掌握..

Java
2006-05-14 20:25
独角龙
Rank: 1
等 级:新手上路
帖 子:221
专家分:0
注 册:2006-5-5
收藏
得分:0 
a:;
这个是什么意思;
goto 语句老师都不让用!

奋斗改变一切!!
2006-05-14 20:27
justicesun
Rank: 1
等 级:新手上路
帖 子:94
专家分:0
注 册:2006-5-6
收藏
得分:0 
嘿嘿...我们老师不限制...
a 冒号 分号
分号你应该知道
a冒号 是goto a的目标

Java
2006-05-14 20:30
独角龙
Rank: 1
等 级:新手上路
帖 子:221
专家分:0
注 册:2006-5-5
收藏
得分:0 
明白了,谢谢!

奋斗改变一切!!
2006-05-14 20:37
快速回复:求素数问题!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015783 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved