XTU OJ 素数1076
Description |
||
对于大于1的自然数,如果n为素数,那么所有大于1且不大于n的平方根的自然数都不能整除n,反之亦然。所以我们可以通过测试来确定n是否为素数。现在给出n,要你求是否为素数,是输出Yes,否则输出No 每行一个正整数n,n<=2^32-1,如果n为0,则输入结束。判断n是否为素数 每行输出一个用例的结果,如果是输出"Yes",否则输出“No” |
||
Sample Input |
||
2 3 4 5 6 0 |
||
Sample Output |
||
Yes Yes No Yes No |
思路分析:较为简单,只要能被2及其以上的数除尽就代表一定不是素数
#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace::std;
int main()
{unsigned int n;while (scanf("%d",&n)&&n!=0){if (n == 1) {printf("No\n");}else {int flag = 1;//假定这个数是素数,那么就定义flag = 1for (int i = 2; i <= sqrt(n); i++) {if (n % i == 0) {flag = 0;//但凡能除尽就代表一定不是素数,所以立马flag = 0;break;}}if (flag == 0) {printf("No\n");}else {printf("Yes\n");}}}return 0;
}
XTU OJ 素数1076相关推荐
- XTU OJ 1355 Euler‘s Totient Function(欧拉函数)
XTU OJ 1355 Euler's Totient Function(欧拉函数) 题目描述 对于整数n,定义ϕ(n)ϕ(n)ϕ(n)为小于或等于n,并与n互质的整数的个数,比如6,比它小的和它互质 ...
- XTU OJ 1324 Hash
XTU OJ 1324 Hash Hash 题目描述 H a s h Hash Hash是一种很常用的数据结构,Hash技术的关键在于Hash函数的选取. 一种常用整数的 H a s h Hash H ...
- XTU OJ 1375 Fibonacci
XTU OJ 1375 Fibonacci 题目描述 小明非常喜欢FibonacciFibonacciFibonacci数列,数列为 f1=1,f2=2,fn=fn−1+fn−2f_1=1,f_2=2 ...
- 洛谷OJ素数及其筛法刷题集
学会了线性筛.快速判断素数的读者可以在OJ上刷这些题了(后续将会完善补充) P3912 素数个数 P1835 素数密度 本题稍有难度,可以结合合数的性质来快速筛除区间内的合数,时间复杂度大致接近于区间 ...
- 质因数分解唯一定理(XTU OJ)
今年的oj 很有几道题用到了,这里介绍一下 质因数分解(唯一分解定理) 基本概念: 每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的分解质因数. 分解质因数只针对合 ...
- XTU OJ 1279 Dual Prime
Dual Prime 题目描述 如果一个合数x=p⋅q,p,q是素数且p≠q,我们称x是双素数. 现给你一个区间[a,b],求区间内的的双素数个数. 输入 第一行是一个整数T(1≤T≤30000),为 ...
- XTU Oj 128
Rotate 题目描述 一个4×4的矩阵,我们可以把矩阵看成内外两圈,我们可以把外圈按顺时钟或者逆时钟转动,每次转动90度. 我们想得到一个2×2的子矩阵,使得这个子矩阵4个元素的累加和最大.请问最大 ...
- XTU OJ 1359 字符频度
淦啊,好久不写memset都忘记怎么写了,调了半天QAQ #include<stdio.h> #include<string.h> char a[1005]; int alp[ ...
- xtu oj 1375斐波纳契
题目描述 小明非常喜欢斐波纳契数列,数列为f1=1,f2=2,fn=fn−1+fn−2.小明想知道对于一个整数n,使得n=fi+fj+fk的组合有多少种?比如5=1+1+3或者5=1+2+2,有2种. ...
- XTU—OJ 1258矩阵
矩阵 题目描述 编写一个程序,将1~n2按行依次填入n×n的矩阵,执行若干条行或者列的循环移动的指令,再将数字按行依次取出. 指令如下: 指令 含义 L x y x行循环左移y次 R x y x行循环 ...
最新文章
- Python 标准库之 uuid
- SpringBoot 项目tomcat插件启动报错 java.lang.NoClassDefFoundError: javax/el/ELManager
- linux常用快捷命令(不断更新)
- 这群“未来零售之星” 收到了一份意义非凡的新年大礼
- STL的array容器
- 拦截Activity的后退键处理
- 域控制器与客户机之:域账号不能登录问题排查
- SQL注入问题及预防方法
- 您将在下一个项目中使用JSF吗?
- springboot集成jsp
- 华为机试HJ35:蛇形矩阵
- java匹配字符串所在位置_Java:获取字符串中匹配项位置的方法?
- Javascript面向对象全面剖析 —创建对象
- python爬取高德poi数据_python3爬虫-高德地图POI数据的爬取
- 优化算法 - Adadelta
- 【mmcv】——CNN
- 银河麒麟v10下载(服务器版 桌面版) - 2022-09-08更新
- codeblocks20.03汉化版 附汉化补丁|codeblocks汉化版
- 完全删除conime.exe 程序。。。
- HTML网上书店静态HTML网页作业作品 大学生三联书店网页设计制作成品 简单DIV CSS布局网站...
热门文章
- 圣人、仁人、君子、善人、士、小人之名简释
- matlab无限长一维原子链,优·王淑华固体物理答案第三章.ppt
- 产品设计:axure的基本使用
- 轻松访问Google Chrome浏览器中的浏览历史记录
- mysql gitd 数据结构同步失败_MySQL案例-GTID同步失败:master has purged binary logs
- python,爬取图片
- 如何将Word转成PDF格式?这两种方法轻轻松松完成转换
- eth转入地址_ETH智能合约靶机 审计学习攻略
- 【秀米教程5】点击动作
- Ubuntu添加中文输入法