标签:1087 筛法 int YTU 样例 素数 include 输入
风华是一指流砂,苍老是一段年华。
题目描述
用筛法求N(<1000)之内的素数。
输入
N
输出
0~N的素数
样例输入
copy
100
样例输出
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
#include <iostream>
#include<cstring>
#include<cstdio>
#include<iomanip>
using namespace std;
int main()
{
int a,b,c,d,i,n;
int arr[1000];
cin>>n;
for(a=2;a<=n;a++)
arr[a]=a;
for(b=2;b<=n;b++)
for(d=b+1;d<=n;d++)
if(d%b==0)
arr[d]=0;
for(i=2;i<=n;i++)
if(arr[i]!=0)
cout<<arr[i]<<endl;
return 0;
}
标签:1087,筛法,int,YTU,样例,素数,include,输入 来源: https://blog.csdn.net/weixin_44170305/article/details/90108299
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。