python 判断质数还是合数

Posted 無碼

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python 判断质数还是合数相关的知识,希望对你有一定的参考价值。

while 1:
   
   s = input(请输入一个数:)
   s = int(s)
   if s == 2:
      print(质数)
   else:
      if s == 0 or s == 1:
         print(都不是)
      else:    
         u = s - 2
         h = 1
         p = 1
         while u:
            h = h + 1
            if s % h == 0:
               p = 1
               break
            else:
               p = 0
            u = u - 1
         if p:
            print(合数)
         else:
            print(质数)
               
            

 

以上是关于python 判断质数还是合数的主要内容,如果未能解决你的问题,请参考以下文章

401Python 求合数的所有质数因子

两个质数相乘的积一定是啥数

需要两个办法,100以内找出质数?

质数判断(欧拉筛法)

质数和合数那个多,为啥

线性筛