item 1:输入一个正整数,判断其是否为素数并输出
代码(2018.1.25更新)
/**
*Copyright @2018,CSDN学院
*All rights reserved.
*文件名称:main.c
*作 者:袁生
*完成日期:2018年1月25日
*版 本 号:v1.2
*问题描述:判别m是否为素数
*/
#include <stdio.h>
#include <math.h>
int main()
{
int i,m,k,prime=1;
while (1)
{
printf("请输入正确的m:");
scanf("%d",&m);
if (m<2)
continue;
break;
}
k=sqrt(m);
for (i=2;i<=k;i++)
{
if (m%i==0)
{
prime=0;
break;
}
}
if (prime==1)
printf("\n%d是素数",m);
else
printf("\n%d不是素数",m);
return 0;
}
小结
素数是