}
6、判断素数(质数)
数学定义:
“凡是只能被1和自身整除的大于1的整数,就称为质数,即素数。
”
【换句话,即“不能被‘2~自身-1’整除”】
例1.任意读入一个大于1的整数,判断其是否为素数。
【法一:
紧扣数学定义】
#include
usingnamespacestd;
voidmain()
{intx;
do
{cout<<"x>1:
\n";
cin>>x;
}while(x<=1);
intk;
for(k=2;k<=x-1;k++)//穷举的思维
if(x%k==0)break;
if(x==k)//判断难点
cout<else
cout<}
【用一个小技巧:
借助一个“逻辑型”变量:
“是素数时为true,否则为false”】
#include
usingnamespacestd;
voidmain()
{intx;
do
{cout<<"x>1:
\n";
cin>>x;
}while(x<=1);
intk;
boolflag;
flag=true;//首先假设x是素数!
for(k=2;k<=x-1;k++)//穷举的思维
if(x%k==0)
{flag=false;b