上机内容:输入一个正整数,判断其是否为一个素数。
上机目的:控制结构综合
我的程序:
运行结果:
上机目的:控制结构综合
我的程序:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
bool prime; //布尔型变量判断是否素数
cout<<"enter a integer number: ";
cin>>n;
if(n==0||n==1) //0和1不是素数
{
cout<<n<<" is not prime!"<<endl;
}
else
{
for(int i=2;i<=sqrt(n);++i)
{
prime=true;
if(n%i==0) //在i到sqrt(i)中能被n整除,则即prime为假,退出循环
{
prime=false;
break;
}
}
if(prime) //prime为真时输出该数为素数
cout<<n<<" is prime!"<<endl;
else
cout<<n<<" is not prime!"<<endl;
}
return 0;
}
运行结果: