python判断素数(较为复杂版)

本文介绍了一个Python程序,通过for循环和取余操作,判断输入的正整数n是否为素数。若n能被除了1和n以外的任何整数整除,则n不是素数,否则为素数。
摘要由CSDN通过智能技术生成

判断一个正整数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只是一个标识符。

注意:代码可能有误,最好根据个人所学根据思路重新敲一遍

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值