判断素数-C

判断一个数是否为素数。

素数：只能被1和它本身整除的数，对于某个数m，在2至m-1之间，只要有一个数能整除m，则其不是素数。

代码实现：

#include<iostream>
using namespace std;
int main()
{
    int m,i;
    bool flag=true;  //用来判断
    cin>>m;   //输入要判断的数m
    for(i=2;i<=m-1;i++)  //从2到m-1逐个与m整除
        if(m%i==0){    //若有一个数可以整除m（即m%i余数为零）
            flag=false;   //为假
            break;        //跳出循环
        }
    if(flag)    //如果为真
    cout<<"yes!\n";      //是素数
    else      //如果为假
    cout<<"no!\n";       //不是素数
    return 0;
}