判断素数—进阶版 - 题目详情 - 奇点编程

ID: 177

传统题

1000ms

128MiB

难度: 8

上传者:

标签>

循环结构

Description

输入一个自然数，输出是否为素数

Input Format

一个自然数，不超过1000000000。

Output Format

如果是素数输出prime 如果不是输出not prime

prime

Hint

除算术平方根外，因子是成对出现的。

Source

循环结构

在下列比赛中:

2023衢州春学期零基础班第4-5次课0326/0402

2023龙游春学期基础班第7次课0401

2023龙游春学期基础班第8次课0408

2023衢州春学期零基础第14次课0611

2023衢州春学期零基础第15次课0618

2023龙游暑假1期第10次课晚上0713

2023龙游暑假1期第11次课上午/晚上0715

2023龙游暑假1期第12次课0716

2023龙游奇点段位测试赛——秩序白银

2023衢州暑假第三次0723

2023衢州暑假第10次课0802

2023衢州暑假第11次课0803

2023衢州秋学期第11次课1210.17

2023龙游秋学期西小信奥B班第24-27次课1213,20.27

2023龙游秋学期周六第10次课1216/零基础第9次

2023龙游秋学期基础11次课/零基础第10次课1222-23

2024龙游春学期西小信奥第24-30次课6.6.13

2024龙游春学期补课0630

2024龙游暑假1期第1-3次课0705

2024西小秋学期第22-29次课1210.17.19.24.26.31.1.2

2024秋学期第11次课1214

2025春学期第1-3次课0308