首页 > 其他 > 详细

求100-200之间所有的素数

时间:2015-10-30 02:10:54      阅读:215      评论:0      收藏:0      [点我收藏+]

输出100-200之间的素数,素数就是其约数只有1和它本身的数。

分析:为了尽量缩短循环的次数,通过分析可以得到只要对该数除以从2到该数开平方就可以判断出这个数是不是素数了。

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

#include <stdlib.h>

#include<math.h>

int main()

{

int i = 0;

int count = 0;

for (i = 101; i <= 200; i+=2)

{

int j = 0;

for (j = 2; j < sqrt(i); j++)

{

if (i%j == 0)

{

break;

}

}

if (j>sqrt(i))

{

printf("%d\n", i);

count++;

}

}

printf("\ncount=%d\n", count);

system("pause");

return 0;

}


本文出自 “Stand out or Get out” 博客,转载请与作者联系!

求100-200之间所有的素数

原文:http://jiazhenzhen.blog.51cto.com/10781724/1707899

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!