[求助]一个输入100个质数的实例；-编程技术-看雪-安全社区|安全招聘|kanxue.com

最新回复 (4)
atompure 雪币： 20923 活跃值： (4120) 能力值： ( LV3，RANK：20 ) 在线值：发帖 6 回帖 261 粉丝 0 关注私信	atompure 2 楼 #include <stdio.h> #include <conio.h> #include <math.h> bool IsPrime(int num); void main(void) { const int MAX = 100; int primes[MAX] = {2,3,5}; int count = 3; int number = primes[count-1]+2; do { if (IsPrime(number)) { primes[count] = number; count++; } number+=2; } while (count < MAX); for (int i = 0; i<MAX; i++) { if(i % 5 == 0) printf("\n"); printf("%10d",primes[i]); } printf("\n");; } // Google !!!! bool IsPrime(int num) { if(num<=1) return false; if(num==2) return true; if(num%2==0) return false; int sRoot = (int)sqrt(num*1.0); for(int i=3; i<=sRoot; i+=2) { if(num%i==0) return false; } return true; } 2013-5-29 14:19 0
atompure 雪币： 20923 活跃值： (4120) 能力值： ( LV3，RANK：20 ) 在线值：发帖 6 回帖 261 粉丝 0 关注私信	atompure 3 楼另一个版本（直接printf）： IsPrime一样 void main(void) { const int MAX = 100; int primes[MAX] = {2,3,5}; int count = 3; int number = primes[count-1]+2; for (int i=0;i<count;i++) { if(i % 5 == 0) printf("\n"); // 加入如果count可能大于5 printf("%10d",primes[i]); } do { if (IsPrime(number)) { if(count % 5 == 0) printf("\n"); printf("%10d",number); count++; } number+=2; } while (count < MAX); printf("\n"); } 2013-5-29 15:23 0
SkyMade 雪币： 40 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 18 粉丝 0 关注私信	SkyMade 4 楼谢谢你ato 真是学习了我好好研究一下你的代码！！ 2013-5-30 08:56 0
zhangtaopy 雪币： 125 活跃值： (161) 能力值： ( LV4，RANK：50 ) 在线值：发帖 4 回帖 146 粉丝 0 关注私信	zhangtaopy 1 5 楼稍微改进下 sqrt有点慢 bool IsPrime(int num) { if(num<=1) return false; if(num==2) return true; if(num%2==0) return false; for(int i=3; i*i<=num; i+=2) { if(num%i==0) return false; } return true; } 2013-5-30 16:42 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

最新回复 (4)
atompure 雪币： 20923 活跃值： (4120) 能力值： ( LV3，RANK：20 ) 在线值：发帖 6 回帖 261 粉丝 0 关注私信	atompure 2 楼 #include <stdio.h> #include <conio.h> #include <math.h> bool IsPrime(int num); void main(void) { const int MAX = 100; int primes[MAX] = {2,3,5}; int count = 3; int number = primes[count-1]+2; do { if (IsPrime(number)) { primes[count] = number; count++; } number+=2; } while (count < MAX); for (int i = 0; i<MAX; i++) { if(i % 5 == 0) printf("\n"); printf("%10d",primes[i]); } printf("\n");; } // Google !!!! bool IsPrime(int num) { if(num<=1) return false; if(num==2) return true; if(num%2==0) return false; int sRoot = (int)sqrt(num*1.0); for(int i=3; i<=sRoot; i+=2) { if(num%i==0) return false; } return true; } 2013-5-29 14:19 0
atompure 雪币： 20923 活跃值： (4120) 能力值： ( LV3，RANK：20 ) 在线值：发帖 6 回帖 261 粉丝 0 关注私信	atompure 3 楼另一个版本（直接printf）： IsPrime一样 void main(void) { const int MAX = 100; int primes[MAX] = {2,3,5}; int count = 3; int number = primes[count-1]+2; for (int i=0;i<count;i++) { if(i % 5 == 0) printf("\n"); // 加入如果count可能大于5 printf("%10d",primes[i]); } do { if (IsPrime(number)) { if(count % 5 == 0) printf("\n"); printf("%10d",number); count++; } number+=2; } while (count < MAX); printf("\n"); } 2013-5-29 15:23 0
SkyMade 雪币： 40 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 18 粉丝 0 关注私信	SkyMade 4 楼谢谢你ato 真是学习了我好好研究一下你的代码！！ 2013-5-30 08:56 0
zhangtaopy 雪币： 125 活跃值： (161) 能力值： ( LV4，RANK：50 ) 在线值：发帖 4 回帖 146 粉丝 0 关注私信	zhangtaopy 1 5 楼稍微改进下 sqrt有点慢 bool IsPrime(int num) { if(num<=1) return false; if(num==2) return true; if(num%2==0) return false; for(int i=3; i*i<=num; i+=2) { if(num%i==0) return false; } return true; } 2013-5-30 16:42 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复