21计科程一帆


私信TA

用户名:uq_88617846948

访问量:3619

签 名:

搞哥毛哥在上,俺寻思俺是一个最大最强的技术小子

等  级
排  名 1066
经  验 3167
参赛次数 2
文章发表 52
年  龄 19
在职情况 学生
学  校 石河子大学
专  业 计算机科学与技术

  自我简介:

憨憨一个,欢迎大佬指正

解题思路:

首先,用户输入一个正整数 N。

然后,使用外层循环遍历从 2 到 N 的所有数。设置julge用做检验当前数字的标记,true表示素数,flase表示合数。内层循环从 2 开始,到当前数的平方根(用int取整数部分)加 1 结束。在内层循环中,检查当前数是否可以被内层循环中的数整除,如果可以,则将julge标记为 False,并跳出内层循环。

如果内层循环结束后,julge 仍然为 true,则表示当前数是素数,将其添加到素数列表 list1 中。



注意事项:核心思想是从2开始到输入数字挨个检验,只要这个数能被2到该数的平方根取整中的任意一个数整除,那他就是合数,标记julge为0

参考代码:

N=int(input())
list1=[]
for i in range(2,N+1):
   julge=1
   for j in range(2,int(i**0.5)+1):
       if i%j==0:
           julge=0
           break
   if julge==1:
       list1.append(i)
for i in list1:
   print(i)

 

0.0分

1 人评分

  评论区