用C++代码做输入数字n表示输入个数,讲输入的n个数字中找到里面的所有素数(包括重复的素数),并从小到大输出出来。
例如:
输入
4
3 7 2 1
输出
2 3 7
我的思路:
先判断素数,在判断正确,在排序,在输出,但是自己实现不了
#include <iostream>
using namespace std;
bool IsPrime(int n)
{
if(n <= 1){
cout<<n<<"不是素数"<<endl;
return false;
}
for (int i = 2; i < n; i++)
{
if ((n % i) == 0){
cout<<n<<"不是素数"<<endl;
return false;
}
}
cout<<n<<"是素数"<<endl;
return true;
}
int main() {
int a = 2, b = 17, c = 18;
IsPrime(a);
IsPrime(b);
IsPrime(c);
return 0;
}