题目描述
输入若干个正整数,将其中的素数输出来。
请在下面的代码基础上完成本题,只提交你编写的部分
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n);
int main( )
{
int n;
while(cin>>n)
{
if(isPrime(n))
cout<<n<<endl;
}
return 0;
}
//下面实现isPrime函数,其功能是判断n是否是素数。
//若是素数,返回true,否则,返回false
输入
个数不确定的正整数
输出
输入数据中的素数,一数一行,保持原来的顺序
样例输入
83 5 12 363 137 307 31 87 126 490 300 358 28 239 286 69 25 94 7 336
样例输出
83
5
137
307
31
239
7
参考代码
#include <stdio.h>
int main( )
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
for (i=2;i<n;i++)
if(n%i==0)
break;
if(i>=n)
printf("%dn",n);
}
return 0;
}
解析
暂无