临沂工业园计生办:C语言问题02

来源:百度文库 编辑:中科新闻网 时间:2024/03/28 19:02:57
判断m是否素数。

#include<math.h>
main()
{
int m,i,k;
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
printf("%d is a prime number\n",m);
else
printf("%d is not a prime number\n",m);
}

# include<iostream.h>

void main(void)
{
int m,n;
cin>>m;
for(n=m-1;n>1;n--){
if(m%n==0){cout<<"该数不是素数";break;}
if(n==2)cout<<"该数是素数";
}
}