质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
貌似没那么复杂吧···我写的,完全按照定义来的
#include
int main()
{
int i,num;
scanf("%d",&num);
if(num<=1) printf("%d为非素数",num);
else
{
for(i=2;i
if(num%i==0) break;
}
if(i==num)
printf("%d为素数",num);
else printf("%d为非素数",num);
}
}
楼上的好像判断出来1是质数吧。
#include
using namespace std;
bool prime(int num)
{
if(num<=1) false;
if(num==2) return true;
for(int i=3; i
return true;
}
int main()
{
int num;
cin>>num;
if(prime(num))
cout<
cout<
}
#include
#include
void main()
{
int m,i;
double k;
printf("请输入数字:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>k)
printf("%d 是素数\n",m);
else
printf("%d 不是素数\n",m);
}