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

谁借莪１个温暖的怀抱￠ 2021-12-01 15:42 409阅读 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 条评论，409人围观）

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

相关阅读

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

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

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

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

什么是素数？素数释义：曾称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17…。根据素数定义

深碍√TFBOYSˉ_/ 2023年07月17日 15:41/ 0 赞/ 40 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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