信息学奥赛C++语言:质数
【题目描述】
输入一整数A,判断它是否质数。(提示:若从2到A的平方根的范围内,没有一个数能整除A,则A是质数。
【输入】
一行。一个整数。
【输出】
输出结果,如果是质数就输出yes 否则 输出no。
【输入样例】
4
【输出样例】
no
代码
#include<cstdio>
using namespace std;
int a,i,s;
int main()
{scanf("%d",&a);for(i=2;i<a;i++){if(a%i==0)s++;}if(s>=1)printf("no");elseprintf("yes");return 0;
}
信息学奥赛C++语言:质数相关推荐
- 信息学奥赛c语言初步教程,信息学奥赛培训教程C++版整理版.doc
信息学奥赛培训教程C++版整理版.doc PAGE 青少年信息学奥林匹克竞赛培训教程 目 录 TOC \o "1-3" \h \z \u HYPERLINK \l "_T ...
- 信息学奥赛C++语言: 第n小的质数
[题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 代码 #include<iostr ...
- 信息学奥赛C++语言:质因数分解
[题目描述] 已知正整数n是两个不同的质数的乘积,试求出较大的那个质数. [输入] 输入只有一行,包含一个正整数 n.对于60%的数据,6≤n≤1000.对于100%的数据,6 ≤ n ≤ 2*10^ ...
- 信息学奥赛C++语言:换座位
[题目描述] 期中考试结束了,班主任想给同学们重新安排座位,所以她让同学们按学号1至n的顺序依次在教室外排好队,然后在队伍中挑选一些同学来改变他们的位置.班主任想知道最终有多少个同学的位置发生了变化. ...
- 信息学奥赛C++语言:求平均分
[题目描述] 求三鑫学校某次信息学竞赛同学们的平均分,以-1表示输入结束. [输入] 一行若干实数,最后一个为 -1. [输出] 一行一个实数,表示平均分,输出保留2位小数. [输入样例] 100 9 ...
- 信息学奥赛C++语言:爱吃桃子的琳琳
[题目描述] 彦彦作为琳琳最好的朋友,她当然知道琳琳很爱吃桃子啦,于是,她们去了果园摘桃子,一棵果树上有N个桃子,可是,琳琳是一个很挑剔的人,她只摘重量大于K的大桃子,彦彦刚刚学信息学,不知道如何是好 ...
- 信息学奥赛C++语言: 验证子串
[题目描述] 输入两个字符串,验证其中一个串是否为另一个串的子串. [输入] 输入两个字符串, 每个字符串占一行,长度不超过200且不含空格. [输出] 若第一个串s1是第二个串s2的子串,则输出(s ...
- 信息学奥赛C++语言: 蛇形方阵1
[题目描述] 输入一个正整数 n,生成一个 n×n 的蛇形方阵(具体见样例). [输入] 一行一个正整数 n,1≤n≤20. [输出] 共 n 行,每行 n 个正整数,每个正整数占 5 列. [输入样 ...
- 信息学奥赛C++语言: 螺旋方阵1
[题目描述] 一个 n 行 n 列的螺旋方阵按如下方法生成:从方阵的左上角(第 1 行第 1 列)出发,初始时向右移动:如果前方是未曾经过的格子,则继续前进:否则,右转.重复上述操作直至经过方阵中所有 ...
最新文章
- 双向非循环递增链表——插入,删除,清空
- 浏览器中的“Linux”
- centos6.7x86_64安装nginx (good)
- c++ socket启动网卡接口
- java dbtype_java 动态操作数据库
- 未来教育计算机二级为什么分数很低,计算机二级考试失分了却不知道为什么?...
- python history没有定义_python AttributeError:'Tensor'对象没有属性'_keras_history'_python_酷徒编程知识库...
- C语言编程模拟超市抹零结账,STL实践项目之用queue模拟超市结账环节
- .NET中国峰会议题征集
- 系统盘点Android开发者必须掌握的知识点,含小米、腾讯、阿里
- P3357 最长k可重线段集问题 网络流
- ie visio 打开_Visio viewer 不能从IE打开vsd文件
- 优秀的程序员是没有性生活的
- 读书:《有无之境:王阳明哲学的精神》
- java中unicode编码和utf8编码相互转换
- 怎么把视频压缩到100MB以内
- 西瓜口袋拼团商城系统搭建相关问题
- 网络七层协议OSI(Open System Interconnection)
- 无穷小量究竟是否为零
- S.H.E单飞不解散 Hebe率先开跑筹备个人专辑