蓝桥杯简单数论知识
要得到自然数 n 以内的全部质数,必须把不大于 根号n 的所有质数的倍数剔除,剩下的就是质数。is_prime[0]=is_prime[1]=False#0,1不是Prime。if a%i==0 and b%i==0:#同时是两者的。is_prime=[True]*(n+1)#标记数组。prime[p]=i#记录第p个Prime是i。j=j+i#每次+i,比如先标2,4,6,8。if is_prime[i]:#i是质数。if N%i==0:#i为N的一个质因子。#求1~n一共多少个质数。
原创
2023-03-22 20:31:59 ·
266 阅读 ·
0 评论