#T. 判断素数—进阶版

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Input Format

一个自然数，不超过1000000000。

Output Format

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

prime

Hint

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

Source

循环结构

2025春学期第1-3次课0308

状态: 已结束
规则: IOI
题目: 35
开始于: 2025-2-22 8:30
结束于: 2025-3-11 0:30
持续时间: 400 小时
主持人: admin
参赛人数: 25