任意给定一个大于2的整数n,试设计一个算法判定n是否为质数
我希望是完整的,有注释的内容,我是自学的,请体谅.
人气:478 ℃ 时间: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");
}
推荐
猜你喜欢
- 如图,直三棱柱ABC-A1B1C1中,AA1=4,AC=BC=2,角ACB=90°
- 已知x^2-3xy+2y^2=0(xy≠0),则x/y+y/x=
- 匹配相应词语,组成词组
- 数学题,会做几题做几题,全部都做了并且都有过程我另加5分
- a =b b=c a=c 什么定理
- 已知二次函数y=fx的图像的顶点坐标为(-2,4),与X轴的一个公共点坐标为(-3,0),秋二次函数解析式
- 有一根厂100米得空气钢管,甲同学在一端敲打钢管一下,乙同学在钢管另一端可以听到几次声响?
- jim have to play the piano on sunday改一下