解题思路:
求n之内的素数,只需求从2到n即可;
在判断素数时,除了1和n本身之外有数,能被n整除,则不是素数;
参考代码:
#include<stdio.h> void judge(int n); /*----------------------------*/ int main() { int n; scanf("%d",&n); for(int i=2;i<=n;i++) judge(i); return 0; } /*----------------------------*/ void judge(int n) { int i; for( i=2;i<n;i++) if(n%i==0) break; if(i==n) printf("%d\n",n); }
0.0分
0 人评分
hhh 2018-03-18 17:56:24 |
题目也没有说n具体的范围,n万一很大呢