给你一个整数n, 判断它是否是素数。注意1不是素数。

谁借莪１个温暖的怀抱￠ 2021-12-01 15:42 322阅读 0赞

刷题遇到的好题，考虑一下方法：

最近才开始刷题，真的很迷茫了。

大佬刷好题有项目拿大厂offer的很多，我等菜还是老老实实刷题吧

鼓励一下我自己。。。。。

## 一、最基础的，按定义，除1和它本身无其他约数。 ##

# Python 程序用于检测用户输入的数字是否为质数
     
    # 用户输入数字
    num = int(input("请输入一个数字: "))
     
    # 质数大于 1
    if num > 1:
       # 查看因子
       for i in range(2,num):
           if (num % i) == 0:
               print(num,"不是质数")
               break
       else:
           print(num,"是质数")
           
    # 如果输入的数字小于或等于 1，不是质数
    else:
       print(num,"不是质数")

## 二、优化一点点 ##

稍微思考一下，除了2以外其他偶数均为合数，

所以循环的时候只考虑奇数部分

\[2,√n+1\]范围

import math
    def isprime(a):
            b=math.sqrt(a)
            for i in range(2,int(b)+1):
                    if a%i==0:
                            return 0
            return 1
    n=int(input())
    while n!=0:
            a=int(input())
            if a==1:
                    print('No')
            else:
                    if isprime(a)==1:
                            print('Yes')
                    else:
                            print('No')
            n=n-1

发表评论取消回复

表情：

评论列表（有 0 条评论，322人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java：判断一个整数是否是素数

素数：除了1和它本身不能被任何一个数整除。判断某个是是否是素数，只要判断某个数m是否能被2到Math.sqrt(m)整除。 package choi; imp

超、凢脫俗/ 2024年03月25日 22:17/ 0 赞/ 13 阅读

相关 java判断一个整数是不是素数（质数）

java判断一个整数是不是素数（质数） / 判断一个数是不是素数（质数）质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自

绝地灬酷狼/ 2022年11月15日 14:11/ 0 赞/ 148 阅读

相关判断一个正整数是否为素数

时间限制: 1 Sec 内存限制: 128 MB -------------------- 题目描述 > 对于正整数N（N<1000000），如果N只能被1和N

￡神魔★判官ぃ/ 2022年10月11日 00:55/ 0 赞/ 182 阅读

相关判断任意一个整数是否素数

import java.util.Arrays; import java.util.Comparator; import java.util.LinkedHashSe

约定不等于承诺〃/ 2022年08月27日 12:41/ 0 赞/ 156 阅读

相关快速判断一个数字是否是素数

//num可以达到10^9数量级甚至更大，比一般的判断方法快很多 </pre><pre name="code" class="cpp">bool isPrim

浅浅的花香味﹌/ 2022年08月04日 04:07/ 0 赞/ 158 阅读

相关怎么判断一个数是否是素数

package mytest; import java.util.Scanner; public class test { publ

墨蓝/ 2022年05月29日 06:40/ 0 赞/ 233 阅读

相关 c#判断一个数是否是素数

素数是只能被1或本身整除，且不能为其他两个整数的乘积。1、2、3本身就是素数，判断一个数是否为素数，只需要用这个值依次除以2到它的开方数，如果其中有一个数可以整除，那么该值不为

红太狼/ 2022年05月16日 09:23/ 0 赞/ 307 阅读

相关【Java】输入一个正整数，判断它是不是一个素数

public class primeNumber { public static void main(String[] args) {

Dear 丶/ 2022年02月28日 05:28/ 0 赞/ 210 阅读

相关给你一个整数n, 判断它是否是素数。注意1不是素数。

刷题遇到的好题，考虑一下方法：最近才开始刷题，真的很迷茫了。大佬刷好题有项目拿大厂offer的很多，我等菜还是老老实实刷题吧鼓励一下我自己。。。。。一、最基础

谁借莪１个温暖的怀抱￠/ 2021年12月01日 15:42/ 0 赞/ 323 阅读

相关例2.5 给出一个大于或等于3的正整数，判断它是不是一个素数。

C语言程序设计（第四版）谭浩强个人设计例2.5 给出一个大于或等于3的正整数，判断它是不是一个素数。代码块： include <stdio.h>

本是古典何须时尚/ 2021年11月11日 20:58/ 0 赞/ 499 阅读