用Python求第一千个素数

原创 2018年04月15日 17:25:41

废话少说,直接上代码

def sushu(n):
    for i in range(2,int(n**0.5)+1):
        if n%i==0 and n!=2:
            return False
    else:
        return True
count=1
j=3
while True:
    if sushu(j):
        count=count+1
        if count==1000:break
    j=j+2
print(j)
思路:1,定义一个函数判断素数。2,利用循环重复寻找,直到满足跳出条件,用break语句跳出

python小练习7:求出100以内的素数

题:求出100以内所有的素数并打印出来。 分析:什么是素数?素数就是只能被 1 和它本身所整除的数。在前面的博客中我已经写了,怎么判断一个数是否为素数。现在我来给你一种思路,就是从2~100,逐个判...
  • MTbaby
  • MTbaby
  • 2016-10-21 18:00:56
  • 14138

编写Python程序求1000以内的质数

求质数的三种方法: /*求素数的三种方法  一:for(i=2;i if(n%i==0)i在2到n-1之间任取一个数,如果n能被整除则不是素数,否则就是素数  二:for(i=2;i if(...
  • lhyhr
  • lhyhr
  • 2013-04-17 11:07:01
  • 11245

在1秒内求出第10000个质数的算法c 实现

在一秒内求出第10000个质数的c语言实现 #include #define MAXNUM 10000 void func() { register int i, j; int ...
  • dadaxiongdebaobao
  • dadaxiongdebaobao
  • 2016-04-19 20:50:31
  • 2023

python 求100以内素数

def is_prime(n): if n == 1: return False for i in range(2, n//2 + 1): if...
  • u011666720
  • u011666720
  • 2015-07-30 14:58:40
  • 4895

Python求1~100之内的素数

求1~100的素数 素数:素数又称质数, 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 思路:1.先将1~100的数量进行遍历,获得这个数是不是素数       ...
  • u010599953
  • u010599953
  • 2017-07-28 14:34:42
  • 3185

[Python]计算100以内的素数--一行代码filter方式

没有考虑效率问题,只是为了简洁,呵呵 #问题2 使用filter讲100以内的质数挑选出来 #filter(function or None, sequence) -> list, tuple, o...
  • lzz957748332
  • lzz957748332
  • 2013-04-03 12:12:01
  • 4842

Python程序-输出1000以内素数

问题简述:输出1000以内素数,同时输出素数的序数。 程序说明:编写一个函数is_prime(n),用于判断n是否为素数,使用该函数对1-1000的整数进行素性判定并且输出结果。这个程序计算时间上不...
  • tigerisland45
  • tigerisland45
  • 2017-01-02 01:23:31
  • 3213

Python函数版学生信息管理系统、任意(100-200,200-300)区间内的所有素数

练习题11、完成函数版学生信息管理系统答:info_list = []userName = "admin"passWord = "123456"def welc...
  • chenhua1125
  • chenhua1125
  • 2018-03-04 23:52:12
  • 30

python编写找1 -100的素数的程序

from math import sqrt N = 100 result =[] for num in range(2,N): #range(2,N) 表示在到2~N之间 f = True ...
  • qq_23100787
  • qq_23100787
  • 2015-11-03 20:37:53
  • 2148

用函数计算100-200之间的素数

#define _CRT_SECURE_NO_WARNINGS 1 #include #include int is_prime(int n) { int i = 0; for (i = 2; ...
  • ChaseRaod
  • ChaseRaod
  • 2016-12-04 13:45:26
  • 545
收藏助手
不良信息举报
您举报文章:用Python求第一千个素数
举报原因:
原因补充:

(最多只允许输入30个字)