只是打印素数而已

来源:互联网 发布:如何判断数据的优劣 编辑:程序博客网 时间:2024/05/14 13:38
#include<stdio.h>#include<string.h>int a[10000];void su(){a[1]=0;for(int i=2;i<1000;i++){if(a[i]==0)for(int j=2;j*i<1000;j++)a[j*i]=1;}}int main(){int n;scanf("%d",&n);su();for(int i=2;i<=n;i++){if(a[i]==0)printf("%d ",i);}return 0;}

0 0
原创粉丝点击