第三题:判断一个数是否是素数,1、从键盘输入n的值,检查n的值是否是大于2的数;2、若不是,结束程序.3、如果n的值是大于2的数,判读其是否是素数,并输出判断结果,加上必要的文字说明.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 19:11:19
第三题:判断一个数是否是素数,1、从键盘输入n的值,检查n的值是否是大于2的数;2、若不是,结束程序.3、如果n的值是大于2的数,判读其是否是素数,并输出判断结果,加上必要的文字说明.第三题:判断一个

第三题:判断一个数是否是素数,1、从键盘输入n的值,检查n的值是否是大于2的数;2、若不是,结束程序.3、如果n的值是大于2的数,判读其是否是素数,并输出判断结果,加上必要的文字说明.
第三题:判断一个数是否是素数,
1、从键盘输入n的值,检查n的值是否是大于2的数;
2、若不是,结束程序.
3、如果n的值是大于2的数,判读其是否是素数,并输出判断结果,加上必要的文字说明.

第三题:判断一个数是否是素数,1、从键盘输入n的值,检查n的值是否是大于2的数;2、若不是,结束程序.3、如果n的值是大于2的数,判读其是否是素数,并输出判断结果,加上必要的文字说明.
void main()
{
int n;
scanf("%d",&n);
if (n < 2)
{
return 1;
}
int i, m = (int)sqrt(n) + 1;
for (i = 2; i < m; ++i)
{
if (n % i == 0)
{
break;
}
}
if (i == n)
{
printf("%d is a primer\n",n);
}
else
{
printf("%d is not a primer\n",n);
}
return 0;
}