2. 打印100~150之间的所有素数(素数指除了1和它本身之外,该数没有其他因子,例如101就是一个素数)。

来源:百度知道 编辑:UC知道 时间:2024/05/28 10:23:25

#include "stdio.h"
#include "math.h"
void main()
{int i,k,flag=1,n=1;
for(i=101;i<150;i+=2);
{ for(k=2;k<=sqart(i);k++)
if(i%k==0)
flag=0;
if(flag)
{printf("2.3%d",i);
n+=1;}
if(n%3==0)
printf("\n");
}
也该可以看懂吧!这种题不难的,以后遇到了应该要首先自己对问题要冲分分析。

我觉得吧,这样的问题单独写一个判断素数的函数整个程序看起来就更清晰明了了。

ps:判断素数的函数可以单独拿出来优化,在遇到很大的数的时候整个程序运行所需要的时间更短。比如求解1~99999999内所有素数。