Python程序-输出1000以内素数

问题简述：输出1000以内素数，同时输出素数的序数。

程序说明：编写一个函数is_prime(n)，用于判断n是否为素数，使用该函数对1-1000的整数进行素性判定并且输出结果。这个程序计算时间上不是最好的，但是逻辑简单。函数is_prime(n)采用试除法判定一个数是否为素数。

1000以内共有168个素数。

Python代码如下：

from math import sqrt
def is_prime(n):if n == 1:return Falsefor i in range(2, int(sqrt(n))+1):if n % i == 0:return Falsereturn Truecount = 0
for i in range(1, 1000):if is_prime(i):count = count + 1print('{}:{}'.format(count, i))

输出结果如下：

Python程序-输出1000以内素数相关推荐

python中输出1到1000以内的_Python程序-输出1000以内素数
问题简述:输出1000以内素数,同时输出素数的序数. 程序说明:编写一个函数is_prime(n),用于判断n是否为素数,使用该函数对1-1000的整数进行素性判定并且输出结果.这个程序计算时间上不是 ...
python之求1000以内素数
# 素数求法: i = 2 prime_number = [] while i < 1001:j = 2while j <= i:if i == j:prime_number.append ...
使用Python，输出1000以内的斐波那契数列(一看就懂)
a,b = 1,1 while True: if a <= 1000: print(a) a,b = b,a+b else: break 第3,6行代码前面4个空格: 4,5,7行前面8个空格
输出1000以内素数
#include<iostream> using namespace std; int main() {int x=2,k;bool t;while(x<1000){k=2;t=tr ...
C语言编译能否被七整除,求c语言高手输出1000以内既能被5整除又能被7整除
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:求c语言高手输出1000以内既能被5整除又能被7整除的数,要求五个数回答:int main(){int num =0;for(in ...
PHP输出1000以内所有水仙花数
编程要求要求:编写PHP程序输出1000以内所有水仙花数. 描述:水仙花数是一个三位数,并且其各位数字的立方和等于该数本身. 比如:3^3 + 7^3+ 0^3 = 370 for ($i=1;$i ...
python-输出1000以内素数的和
输出1000以内素数的和: sum=0 m=0 for n in range(2,1001):if n%2==0:continuefor i in range(3,int(n**0.5)+1,2):i ...
用php输出一百以内的素数,php输出1000以内质数(素数)示例
php输出1000以内质数(素数)示例复制代码代码如下: for($i = 2; $i < 1001; $i++) { $primes = 0; for($k = 1; $k <= $ ...
计算1至1000间的合数c语言,输出1000以内的素数的算法(实例代码)
输出1000以内的素数的算法(实例代码) 代码如下所示: 复制代码代码如下: #include "stdafx.h" #include #include bool IsSushu ...

Python程序-输出1000以内素数

Python程序-输出1000以内素数相关推荐

最新文章

热门文章