判断一个正整数n(n≥2)是否为素数。素数又称质数。一个大于1的自数,除1和它自身外,不能被其他整数整除的数称为素数;否则称为合数。
n= int(input("输入一个正整数n(n>=2):"))
flag = 1//加入n是素数,先设一个标识符flag=1;也就是说当一个数是素数时,把1赋值给flag;
for i in range(2,n);//此处为for循环,i的值从2开始逐次增加1;
if n&i==0://将输入的数字n在for循环内对i的值依次取余;如果取余的值为0,说明这个数字不是素数;
flag =0//既然它不是素数,可以将0赋值给flag;
break//下面通过flag的值来输出是否是素数,如果flag的值是1,那么输出是素数。如果是其他值则输出不是素数。
if flag == 1:
print(n,"是素数")
else:
print(n,"不是素数")
//注意:flag的值并不一定必须是1或者0,但是在编程语言中,1代表真,0代表假;
//假设不清楚为什么赋值为1或者0,你也可以赋值其他你喜欢的数字给标识符flag.假如你赋值数字A给flag,那么最后if flag== 这个值应该为A,才可以输出是素数
//flag只是一个标识符。
注意:代码可能有误,最好根据个人所学根据思路重新敲一遍