九度OJ—题目1047:素数判定
来源:互联网 发布:金凤凰软件 编辑:程序博客网 时间:2024/06/05 08:44
- 题目描述:
给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。
- 输入:
测试数据有多组,每组输入一个数n。
- 输出:
对于每组输入,若是素数则输出yes,否则输入no。
- 样例输入:
13
- 样例输出:
yes
- 来源:
- 2009年哈尔滨工业大学计算机研究生机试真题
- 答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7771-1-1.html
#include<iostream>#include<math.h>using namespace std; int isprime(int x){ int n=(int)sqrt(x),i; for(i=2;i<=n;i++) if(x%i==0)break; if(i>n) return 1; else return 0;} int main(){ int k; while(cin>>k) { if(k==0||k==1||k<0) cout<<"no"<<endl; else if(isprime(k)) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0;}/************************************************************** Problem: 1047 User: vhreal Language: C++ Result: Accepted Time:0 ms Memory:1532 kb****************************************************************/
0 0
- 九度oj 题目1047:素数判定
- 九度OJ-题目1047 素数判定
- 九度OJ题目1047:素数判定
- 九度OJ—题目1047:素数判定
- 【九度OJ】题目1047:素数判定 解题报告
- 九度 OJ 1047:素数判定
- 九度oj--1047素数判定
- 九度OJ-1047:素数判定
- 【九度】题目1047:素数判定
- 九度题目1047素数判定
- 九度OJ 1047:素数判定 (素数)
- 题目 1047 素数判定 九度Online Judge
- 九度-1047-素数判定
- 九度oj题目1163:素数
- 九度OJ题目1163:素数
- 题目1163:素数 九度OJ
- 九度OJ-题目1163:素数
- 题目1047:素数判定
- 啊速度发生的范围发生地方撒旦法
- ActionContext和ServletActionContext小结
- 开源视频播放器VLC media player
- C语言在数组中插入一个数,升序降序
- 啊速度范围发生范围发生发生地方
- 九度OJ—题目1047:素数判定
- 内部类
- 红黑树 面试 常见问题
- 啊三大法撒的风未发撒法的
- win8酷我音乐文件夹位置
- Android杂谈-RelativeLayout中的baseline是什么?
- NMF方法简介和聚类应用
- 啊撒的风未发撒反对违法
- Java缓存框架的介绍