判断一个正整数是不是素数（C++）
2011-04-17 20:56
447 查看
#include <iostream>
using namespace std;
int main()
{
int num;
do
{
cout<<"Enter an integer"<<endl;
cin>>num;
}while(num<=0);
int count=0;
int i=num;
while(i>=1)
{
if(num%i==0)
{
++count;
}
--i;
}
if(count==2)
{
cout<<"It is a prime number."<<endl;
}
else cout<<"It is not a prime number."<<endl;
}
using namespace std;
int main()
{
int num;
do
{
cout<<"Enter an integer"<<endl;
cin>>num;
}while(num<=0);
int count=0;
int i=num;
while(i>=1)
{
if(num%i==0)
{
++count;
}
--i;
}
if(count==2)
{
cout<<"It is a prime number."<<endl;
}
else cout<<"It is not a prime number."<<endl;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 让用户输入一个正整数，判断该数是不是素数（质数）
- 判断一个正整数是不是素数，时间复杂度为O(根号n)
- 判断一个正整数是不是素数！
- 判断一个数是不是素数
- Java判断一个数是不是素数
- C 实现一个函数判断一个数是不是素数
- 判断一个正整数是否为素数
- 【面试题】C语言：实现一个函数，判断一个数是不是素数。
- 输入一个正整数，判断其是否为素数！
- 通过一个函数，判断输入的数是不是素数
- 实现一个函数，判断一个数是不是素数
- 判断一个数是不是素数
- [置顶] 判断一个数是不是素数的最快的方法（代码可以运行，Miller_Rabin + 新的）
- 判断一个数是不是素数
- 任意输入20个正整数，找出其中的素数，并将这些素数按由小到大排序。要求：判断一个数是否为素数用函数实现：排序用函数实现
- 实现一个函数，判断一个数是不是素数。
- 判断一个正整数是不是回文数
- 判断一个数是不是素数
- 【C/C++】判断一个数是不是闰年
- 实现一个函数，判断一个数是不是素数。