> 数学 >
任意给定一个大于2的整数n,试设计一个算法判定n是否为质数
我希望是完整的,有注释的内容,我是自学的,请体谅.
人气:423 ℃ 时间:2020-03-02 10:34:30
解答
/* 判断正整数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");
}
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版