#include<iostream>
using namespace std;
int main()
{
int a=0; // num因数的个数
int num=0; // 输入的整数
top:while(1)//top为goto跳转到的标记
{
cout<<"请输入一个整数:";
cin>>num;
if(num == 0 || num ==1)
{
cout<<num<<"既不是素数也不是合数"<<endl;
goto top;//跳转到top即while()
}
if(num < 0 )//输入一个负数,退出循环
{
cout<<"程序退出"<<endl;
break;
}
else
{
for(int i=2;i<num;i++)
{
if(num%i==0)
{
a++; //因数个数加1
}
}
if(a==0)
{
cout<<num<<"是素数"<<endl;
}
else
{
cout<<num<<"不是素数"<<endl;
}
}
}
return 0;
}
判断质数
最新推荐文章于 2022-09-30 15:59:52 发布