1887 - 【C语言训练】求素数问题
求出1-N中的所有素数
Input
大于1的正整数N
Output
1-N中的所有素数,(以从小到大的格式输出)
Examples
Input
9
Output
2 3 5 7
Solution C++
#include<iostream> #include<cmath> using namespace std; bool isprime(int n) { int t=sqrt(n); for (int i=2; i<=t; i++) if (n%i==0) return false; return true; } int main() { int n; cin>>n; for (int i=2; i<=n; i++) if (isprime(i)) cout<<i<<" "; cout<<endl; return 0; }