函数之判断素数

Problem C: 判断素数

Description

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

Input

一个数

Output

如果是素数输出prime 如果不是输出not prime

#include <iostream>

using namespace std;

int main()

{

int prime(int);

int n;

cin>>n;

if(prime(n))

cout<<"prime"<<endl;

else

cout<<"not prime"<<endl;

return 0;

}

int prime(int n)

{

int p=1,i;

for(i=2;i<=n/2&&p==1;i++)

if(n%i==0)

p=0;

return p;

}

素数是只能被1和它本身整除的一类特殊的数，所以，要编写一个程序寻找这类数，如果一个数还能被其他的数整除，就不符合要求；

输入的数据默认为素数，所以定义一个变量为真(int p=1)；

检查时只检查到该数的一半就可以(因为一个数分为两个数的乘积时，一定一个大一个小)，只要能被其他数整除，即余数为0(if(n%i==0))，那就可以判断为假(p=0;)；

之所以在循环语句中有&&p==1是因为先默认为真了，所以只有在真的条件下才能运行，当循环到某个地方已经判断为假时，就不用再往后了，因为已经有结果了！，