判1了吗
by 星空舞涵 @ 2020-11-16 19:41:00
判了,但是1不是质数啊
by Exileking @ 2020-12-16 17:06:01
先写判断质数的函数
```cpp
int zs(int n)
{
if(n==1||n==0)return 0;//判断如果为1,0就直接输出0
if(n==2)return 1;//如果为2输出1
for(int i=2;i<n;i++)
if(n%i==0)
return 0;//循环,如果发现这个数能被小于这个数且大于1的数整除就直接输出0
return 1;//值为真
}
```
接着是主函数
```cpp
int main()
{
int n,a[10001];
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
if(zs(a[i]))
cout<<a[i]<<' ';
return 0;
}
```
最后成了这样
```cpp
#include "bits/stdc++.h"
using namespace std;
int zs(int n)
{
if(n==1||n==0)return 0;
if(n==2)return 1;
for(int i=2;i<n;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int n,a[10001];
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
if(zs(a[i]))
cout<<a[i]<<' ';
return 0;
}
```
by wtnbl @ 2020-12-26 13:34:19