判断一个数是否是质数
程序员文章站
2024-03-15 13:15:05
...
#include<iostream>
int f(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
using namespace std;
int main()
{
int n;
cin>>n;
if(f(n))
{
cout<<"是质数"<<endl;
}
else
cout<<"不是质数"<<endl;
return 0;
}