判断某个整数是否为素数

一、代码实现

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int m;//要判断的数
 6     bool flag=true;
 7     cout<<"Please enter a number:"<<endl;
 8     cin>>m;
 9     for (int i=2;i<m;i++)
10     {
11         if (m%i==0)
12         {
13             flag=false;
14             break;
15         }
16     }
17     if (flag==true)
18         cout<<m<<" is a prime number."<<endl;
19     else
20         cout<<m<<" is not a prime number."<<endl;
21 }


二、运行演示

posted @ 2013-09-07 16:33  不懂编程的程序员  阅读(376)  评论(0)  编辑  收藏  举报