问题 1139: 【C语言训练】求素数问题
时间限制: 1Sec 内存限制: 128MB 提交: 140 解决: 92
题目描述
求出1-N中的所有素数
输入
大于1的正整数N
输出
1-N中的所有素数,(以从小到大的格式输出)
样例输入
9
样例输出
时间限制: 1Sec 内存限制: 128MB 提交: 140 解决: 92
题目描述
求出1-N中的所有素数
输入
大于1的正整数N
输出
1-N中的所有素数,(以从小到大的格式输出)
样例输入
9
样例输出
2 3 5 7
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
{
int flag=1;
for(int j=2;j<=i/2;j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag)
cout<<i<<" ";
}
return 0;
}