#include<iostream> #include<cmath> using namespace std; int main() { int n; cin>>n; for(int i=2;i<=n;i++) { int flag=1; for(int j=2;j<=sqrt(i);j++) { if(i%j==0)flag=0; } if(flag)cout<<i<<" "; } }
不需要遍历到i,举个例子,49=7*7,你觉得到哪?
#include<iostream> #include<cmath> using namespace std; int main() { int n; cin>>n; for(int i=2;i<=n;i++) { int flag=1; for(int j=2;j<=sqrt(i);j++) { if(i%j==0)flag=0; } if(flag)cout<<i<<" "; } }
不需要遍历到i,举个例子,49=7*7,你觉得到哪?