zzuli OJ 1057: 素数判定
来源:互联网 发布:淘宝少女装 编辑:程序博客网 时间:2024/05/15 04:29
Description
输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”。
Input
输入一个正整数n(n<=1000)
Output
如果n是素数输出"Yes",否则输出"No"。输出占一行。
Sample Input
2
Sample Output
Yes
HINT
...
Source
#include<stdio.h>#include<math.h>int main(){ int i, n, k; scanf("%d", &n); k = sqrt(n + 1); for(i = 2; i <= k; i++) //寻找n的因数(除1和自身之外的) if(n % i == 0) //若找到,则提前结束循环 break; if(i <= k || n == 1) //若找到n的因数,或n为1,说明n不是素数 printf("No\n"); else printf("Yes\n"); return 0;}
0 0
- zzuli OJ 1057: 素数判定
- zzuli OJ 1029: 三角形判定
- OJ.189.素数判定
- 杭电OJ 素数判定
- HDU OJ 2012.素数判定
- 南邮 OJ 1625 素数判定问题
- 【杭电-oj】-2012-素数判定
- 杭电oj 2012 素数判定
- 九度 OJ 1047:素数判定
- 九度oj--1047素数判定
- 九度OJ-1047:素数判定
- 九度oj 题目1047:素数判定
- 九度OJ-题目1047 素数判定
- 九度OJ题目1047:素数判定
- 1057 素数判定
- 1057: 素数判定
- zzuli OJ 1092: 素数表(函数专题)
- 九度OJ 1047:素数判定 (素数)
- 词Ci 图片同时设置亮度和模糊度
- ios开发之 调用系统电话方式(两种)
- Android Studio App EditText获取输入的文字
- CuraEngine的注释生成工具
- 错误:OPTION SQL_SELECT_LIMIT=DEFAULT
- zzuli OJ 1057: 素数判定
- django 1.8 官方文档翻译: 3-4-3 使用基于类的视图处理表单
- HDU 1022 Train Problem I(栈)
- js 处理 ie和firefox window.frames 兼容问题
- 微信——产品设计分析报告
- 简单理解Python中的装饰器
- JDK7下载地址
- ubuntu里虚拟机硬盘扩容
- svn 忽略文件