题目:
小度机器人最近正在添加功能,Robin希望小度机器人可以告诉他从1到N( 1 < N <= 10000)有多少个素数。请你来帮帮他吧?
输入包括一行,仅一个数字N。
输出在(1, N]区间内的所有的素数。
分析:
..........
代码:
#include<stdio.h> #include<math.h> using namespace std; int prim[10005]; int main() { int n,m; scanf("%d",&n); m=sqrt(n+0.5); prim[1]=1; for(int i=2;i<=m;i++) if(!prim[i]) for(int j=i*i;j<=n;j+=i) prim[j]=1; for(int i=2;i<=n;i++) { if(!prim[i]) printf("%d\n",i); } return 0; }