1887 - 【C语言训练】求素数问题
时间限制 : 1 秒
内存限制 : 128 MB
求出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; }