更新时间:2022-06-17 00:23:43
//求1到n之间的所有质数
/*=======================================================================================
思路:
n定义一个数组a[ ],假设其元素a[i]==0代表i是质数, a[i]==1代表i不是质数。
=========================================================================================*/
#include<iostream> #include<cmath> using namespace std; int main() { int n,a[10000]={0},i,j; cin>>n; for(i=2;i<=sqrt(n);i++) { if(a[i]==0) { for(j=i*2;j<=n;j=j+i) { a[j]=1; } } } for(i=2;i<=n;i++) { if(a[i]==0) cout<<i<<" "; } return 0; }