作业帮 > 数学 > 作业

任意给定一个大于2的整数n,试设计一个算法判定n是否为质数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/04/29 06:44:20
任意给定一个大于2的整数n,试设计一个算法判定n是否为质数
我希望是完整的,有注释的内容,我是自学的,请体谅.
/* 判断正整数m是否为素数 */
#include
void main( )
{
int i,m;
int max= sqrt(m);
printf("Input a number:"); /* 输入提示 */
scanf("%d",&m);
for(i = 2; i max)/*如果循环正常结束,说明m不能被任何一个i整除,则m是素数 */
printf("%d is a prime number!!\n",m);
else
printf("No!\n");
}