用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。
输入nn。
多行,由小到大的质数。
10
2 3 5 7
#include<iostream> #include<iomanip> #include<cstdio> #include<cstring> #include<string> #include<cstdio> #include <cmath> using namespace std; int main(){ int n,k,i; cin>>n; int a[n]; for(i=0;i<n;i++) a[i]=i+1; for(i=0;i<n;i++){ k=0; for(int j=0;j<=i;j++){ if(a[i]%a[j]==0) k++; } if(k==2) cout<<a[i]<<endl; } return 0; }