解题思路:设置变量i和j,i依次取2至N,j<i;设置标记flag=1,放在第一个for循环中,当i%j==0时,flag=0,i不是素数。





注意事项:





参考代码:

#include"stdio.h"

int main()

{

int i,j,N;

scanf("%d",&N);

for(i=2;i<N;i+=1)

{

int flag=1;

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

{

if(i%j==0)

{

flag=0;  //将所有不是素数的数标记为0

}

}

if(flag)

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

}

return 0;

}


 

0.0分

0 人评分

C语言网提供「C语言、C++、算法竞赛」在线课程,全部由资深研发工程师或ACM金牌大佬亲授课,更科学、全面的课程体系,以在线视频+在线评测的学习模式学习,学练同步,拒绝理论派,真正学会编程!还有奖学金等增值福利等你!

  评论区