1887 - 【C语言训练】求素数问题
求出1-N中的所有素数
题目输入
大于1的正整数N
题目输出
1-N中的所有素数,(以从小到大的格式输出)
输入/输出样例
题目输入
9
题目输出
2 3 5 7
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; }