信息学奥赛C++语言：素数的判定

【题目描述】
输入一个正整数，判断其是否为素数。如果是，则输出“prime”；否则，输出“not prime” 。

【输入】
一行一个正整数 n，2≤n≤10^7 。

【输出】
一行一个字符串。

【输入样例】
8

【输出样例】
not prime

代码

#include<cstdio>
using namespace std;
int a;
int main()
{scanf("%d",&a);for(int i=2;i<a;i++)if(a%i==0){printf("not prime");return 0;}printf("prime");return 0;
}

#include<cstdio>
using namespace std;
int x;
int main()
{scanf("%d",&x);for(int i=2;i*i<=x;i++)    {if(x%i==0){printf("not ");break;}}printf("prime\n");return 0;
}

信息学奥赛C++语言：素数的判定相关推荐

信息学奥赛c语言初步教程,信息学奥赛培训教程C++版整理版.doc
信息学奥赛培训教程C++版整理版.doc PAGE 青少年信息学奥林匹克竞赛培训教程目录 TOC \o "1-3" \h \z \u HYPERLINK \l "_T ...
信息学奥赛C++语言：素数回文数的个数
[题目描述] 求11到n之间(包括n),既是素数又是回文数的整数有多少个. [输入] 一个大于11小于1000的整数n. [输出] 11到n之间的素数回文数个数. [输入样例] 23 [输出样例] 1 ...
信息学奥赛C++语言：判决素数个数
[题目描述] 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y) [输入] 两个整数X和Y(1 ≤ X,Y ≤ 105). [输出] 输出一个整数,表示X,Y之间的素数个数(包括X和Y). [输 ...
信息学奥赛C++语言：素数个数
[题目描述] 编程求2-n(n为大于2的正整数)中有多少个素数. [输入] 输入n(2≤n≤50000). [输出] 素数个数. [输入样例] 10 [输出样例] 4 代码 #include<c ...
信息学奥赛C++语言：绝对素数
[题目描述] 如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13.试求出所有二位绝对素数. [输入] (无) [输出] 所有二位绝对素数(由小到大,一个数一行). [输入 ...
信息学奥赛C++语言：区间内的真素数
[题目描述] 找出正整数M和N之间(N不小于M)的所有真素数. 例如,11,13均为真素数,因为11的反序还是为11,13的反序为31也为素数. 真素数的定义:如果一个正整数P为素数,且其反序也为素数 ...
信息学奥赛C++语言：素数的统计
[题目描述] 输入两个正整数 m 和 n,判断 m 和 n 之间(含 m 和 n)一共有多少个素数. [输入] 一行两个正整数 m 和 n,2≤m≤n≤10^4 . [输出] 一行一个整数,表示素数的 ...
信息学奥赛C++语言：哥德巴赫猜想
[题目描述] 哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和.编程将6-100所有偶数表示成两个素数之和. [输入] 无 [输出] 分行输出: 例如: 6=3+3 8=3+5-(每个数只拆开 ...
信息学奥赛C++语言：换座位
[题目描述] 期中考试结束了,班主任想给同学们重新安排座位,所以她让同学们按学号1至n的顺序依次在教室外排好队,然后在队伍中挑选一些同学来改变他们的位置.班主任想知道最终有多少个同学的位置发生了变化. ...

信息学奥赛C++语言：素数的判定

信息学奥赛C++语言：素数的判定相关推荐

最新文章

热门文章