使用计数方法求质数 | 学习笔记

简介: 快速学习 使用计数方法求质数

开发者学堂课程【Python入门 2020年版使用计数方法求质数】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址:https://developer.aliyun.com/learning/course/639/detail/10277


使用计数方法求质数


能打印合数:

for i in range(2, 101):

count=0

for j in range(3, int(i ** 0.5) + 1):

if i % j == 0:

#除尽了,是合数
pass

打印偶数:

for i in range(2,101):#假如是12

count = 0#假设这个数能被0个数字整除

for j in range(2i):# 2 3 4 6

if i % j == 0:

#除尽了,是合数

count += 1

if count == 0:

print(i是一个质数’)

else:

print(i是一个合数,它能被count个数字整除’)

运行结果:

C:\Users\chris\AppData\Local\Programs\Python\Python37\python.exe C:/Users/chris/Desktop/python 基础/Day05 -字符

2是一个质数
3
是一个质数
4
是一个合数,它能被1个数字整除
5
是一个质数
6
是一个合数,它能被2个数字整除
7
是一个质数
8
是一个合数,它能被2个数字整除
9
是一个合数,它能被1个数字整除
10
是一个合数,它能被2个数字整除
11
是一个质数
12
是一个合数,它能被4个数字整除
13
是一个质数
14
是一个合数,它能被2个数字整除

15是一个合数,它能被2个数字整除
16
是一个合数,它能被3个数字整除
17
是一个质数
18
是一个合数,它能被4个数字整除
19
是一个质数
20
是一个合数,它能被4个数字整除
21
是一个合数,它能被2个数字整除
22
是一个合数,它能被2个数字整除
23
是一个质数
24
是一个合数,它能被6个数字整除
25
是一个合数,它能被1个数字整除
26
是一个合数,它能被2个数字整除
27
是一个合数,它能被2个数字整除
28
是一个合数,它能被4个数字整除

29是一个质数

30是一个合数,它能被6个数字整除

31是一个质数

45是一个合数,它能被4个数字整除
46
是一个合数,它能被2个数字整除
47
是一个质数
48
是一个合数,它能被8个数字整除
49
是一个合数,它能被1个数字整除
50
是一个合数,它能被4个数字整除
51
是一个合数,它能被2个数字整除

52是一个合数,它能被4个数字整除
53
是一个质数
54
是一个合数,它能被6个数字整除
55
是一个合数,它能被2个数字整除

56是一个合数,它能被6个数字整除
57
是一个合数,它能被2个数字整除
58
是一个合数,它能被2个数字整除
59
是一个质数
60
是一个合数,它能被10个数字整除
61
是一个质数
62
是一个合数,它能被2个数字整除

63是一个合数,它能被4个数字整除
64
是一个合数,它能被5个数字整除
65
是一个合数,它能被2个数字整除
66
是一个合数,它能被6个数字整除
67
是一个质数
68
是一个合数,它能被4个数字整除
69
是一个合数,它能被2个数字整除
70
是一个合数,它能被6个数字整除
71
是一个质数
72
是一个合数,它能被10个数字整除
73
是一个质数
74
是一个合数,它能被2个数字整除
75
是一个合数,它能被4个数字整除
76
是一个合数,它能被4个数字整除
77
是一个合数 ,它能被 2个数字整除

78是一个合数,它能被6个数字整除
79
是一个质数
80
是一个合数,它能被8个数字整除
81
是一个合数,它能被3个数字整除
82
是一个合数,它能被2个数字整除
83
是一个质数
84
是一个合数,它能被10个数字整除
85
是一个合数,它能被2个数字整除
86
是一个合数,它能被2个数字整除
87
是一个合数,它能被2个数字整除
88
是一个合数,它能被6个数字整除
89
是一个质数

90是一个合数,它能被10个数字整除
91
是一个合数,它能被2个数字整除
92
是一个合数,它能被4个数字整除
93
是一个合数,它能被2个数字整除
94
是一个合数,它能被2个数字整除
95
是一个合数,它能被2个数字整除
96
是一个合数,它能被10个数字整除
97
是一个质数
98
是一个合数,它能被4个数字整除
99
是一个合数,它能被4个数字整除
100
是一个合数,它能被7个数字整除
Process finished with exit code 0

相关文章
|
6月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
349 1
|
5月前
循环迭代判断\找质数——以每行8个的形式输出100-999内的质数
循环迭代判断\找质数——以每行8个的形式输出100-999内的质数
47 5
|
6月前
|
算法 测试技术 C#
【最大公约数 排序】2344. 使数组可以被整除的最少删除次数
【最大公约数 排序】2344. 使数组可以被整除的最少删除次数
|
6月前
|
算法 测试技术 C++
【数论】【分类讨论】【C++算法】1611使整数变为 0 的最少操作次数
【数论】【分类讨论】【C++算法】1611使整数变为 0 的最少操作次数
|
6月前
|
算法
算法题解-计数质数
算法题解-计数质数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
102 0
|
算法 前端开发 索引
前端算法-质数计数
前端算法-质数计数
复习C部分:1.看代码求值题 2.写三个整数代码从大到小输出 3.打印1~100中所有3的倍数 4.给定两个数,求最大公约数(递减法,辗转相除法)
复习C部分:1.看代码求值题 2.写三个整数代码从大到小输出 3.打印1~100中所有3的倍数 4.给定两个数,求最大公约数(递减法,辗转相除法)
156 0
复习C部分:1.看代码求值题 2.写三个整数代码从大到小输出 3.打印1~100中所有3的倍数 4.给定两个数,求最大公约数(递减法,辗转相除法)