当前位置:网站首页>7-1 output all primes between 2 and n (PTA programming)
7-1 output all primes between 2 and n (PTA programming)
2022-07-06 13:55:00 【Programming Lindaiyu】
This problem requires output 2
To n
All primes between , Output per row 10
individual . Prime numbers can only be 1 A positive integer divided by itself . Be careful :1 Not primes ,2 Prime number .
Input format :
Input gives an integer in a long integer range in one line .
Output format :
Output prime number , Each number accounts for 6 position , Output per row 10 individual . If the number of primes output in the last line is less than 10 individual , You also need a new line .
sample input :
10
sample output :
2 3 5 7
Code (Python):
n=int(input()) # First enter n, because input The input is a string , So it needs to be converted into int type
x=0 # Used to record the number of primes output
if n==2: # A special case : Input n be equal to 2( Because the following cycle needs to be judged n Is it divisible 2~n-1 Number between , If you will 2 Put it in the following loop , Because it can divide 2, Therefore, it will be judged as a non prime number and cause errors
print("%6d"%n,end='') # Note the output format ,%6d Indicates that each number accounts for 6 digit ,end='' Means no carriage return at the end
elif n>2: # General situation
for i in range(2,n): # Start judging 2~n( barring n) Between each number
j=2 # Divide each number by 2
while i%j!=0: # If divided by j Not for 0, Into the loop ,j Keep adding 1, Until you exit the loop
j+=1
if j==i: # Judge to exit above while Reasons for the cycle , If it is j be equal to i, It shows that the number has been added to itself without encountering a divisible number
if x!=0 and x%10==0: # See how many numbers it is output in this line , To judge whether to change lines :x be equal to 0 It is the first number of output , Don't wrap :x Remainder 10 be equal to 0 Words , Indicates that the output number is 10 Multiple , To wrap
x+=1 # One number per output ,x Add one
print() # Because the number of outputs is 10 Multiple , Indicates that the line outputs 10 Number , To wrap (print The default line breaks )
print("%6d"%i,end='') # Output primes in format
else: # Otherwise, it is not the above two situations , Indicates that the number of lines is not full 10 individual , There is no need to wrap , Normal output
x+=1 # One number per output ,x Add one
print("%6d"%i,end='') # Output primes in format
The above program gives more detailed comments , For novice Xiaobai's reference . The thinking design of the program is not optimal , yes “ Stupid way ”, You are welcome to correct your mistakes or give better ideas .
I am a rookie who wants to be Kunpeng , Everyone's encouragement is my driving force , Welcome to like collection comments !
边栏推荐
- [au cours de l'entrevue] - Comment expliquer le mécanisme de transmission fiable de TCP
- FAQs and answers to the imitation Niuke technology blog project (I)
- 实验八 异常处理
- Cookie和Session的区别
- The difference between cookies and sessions
- 实验九 输入输出流(节选)
- 7-14 错误票据(PTA程序设计)
- Implementation principle of automatic capacity expansion mechanism of ArrayList
- ABA问题遇到过吗,详细说以下,如何避免ABA问题
- 3. Input and output functions (printf, scanf, getchar and putchar)
猜你喜欢
深度强化文献阅读系列(一):Courier routing and assignment for food delivery service using reinforcement learning
Strengthen basic learning records
Differences among fianl, finally, and finalize
7-5 走楼梯升级版(PTA程序设计)
Have you encountered ABA problems? Let's talk about the following in detail, how to avoid ABA problems
编写程序,模拟现实生活中的交通信号灯。
仿牛客技术博客项目常见问题及解答(二)
仿牛客技术博客项目常见问题及解答(三)
Service ability of Hongmeng harmonyos learning notes to realize cross end communication
Callback function ----------- callback
随机推荐
[au cours de l'entrevue] - Comment expliquer le mécanisme de transmission fiable de TCP
Beautified table style
. How to upload XMIND files to Jinshan document sharing online editing?
3. Input and output functions (printf, scanf, getchar and putchar)
甲、乙机之间采用方式 1 双向串行通信,具体要求如下: (1)甲机的 k1 按键可通过串行口控制乙机的 LEDI 点亮、LED2 灭,甲机的 k2 按键控制 乙机的 LED1
一段用蜂鸣器编的音乐(成都)
7-8 7104 约瑟夫问题(PTA程序设计)
(原创)制作一个采用 LCD1602 显示的电子钟,在 LCD 上显示当前的时间。显示格式为“时时:分分:秒秒”。设有 4 个功能键k1~k4,功能如下:(1)k1——进入时间修改。
Canvas foundation 1 - draw a straight line (easy to understand)
C language Getting Started Guide
Read only error handling
fianl、finally、finalize三者的区别
受检异常和非受检异常的区别和理解
HackMyvm靶机系列(6)-videoclub
2. First knowledge of C language (2)
重载和重写的区别
Strengthen basic learning records
1. First knowledge of C language (1)
hashCode()与equals()之间的关系
【Numpy和Pytorch的数据处理】