Easy Problem 9 判断质数

2019独角兽企业重金招聘Python工程师标准>>>

原文地址：

Description

编写一个程序，判断给出的正整数是否是质数。

The Input

你的数据需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行由一个正整数N组成，N小于等于10000。在行首和行尾没有多余的空格。

The Output

对每组测试数据，你的程序需要向标准输出文件（通常为启动该程序的文本终端，例如你在Windows中启动该程序所用的命令行终端）依次输出一组对应的答案。所有数据前后不要输出多余的空行，两组数据之间也不要输出多余的空行。每组输出数据由一行组成，如果这一行输出1，则说明输入数据是质数，如果这一行输出0，则说明输入数据不是质数。在行首和行尾不要输出多余的空格。

Sample Input

2
11

Sample Output

1
1

代码

#include <stdio.h>
#include <math.h>
int easy09_is_prime_number(unsigned num){if (num==2 || num==3) {return 1;}else {long sq = sqrt(num)+1;for (int i=2; i!=sq; ++i) {if (num%i==0) {return 0;}}}return 1;
}
int main() {unsigned i;while (scanf("%d",&i)!=EOF) {printf("%d\n",easy09_is_prime_number(i));}return 0;
}

转载于:https://my.oschina.net/meiguizhinian/blog/875364

Easy Problem 9 判断质数相关推荐

POJ 2826 An Easy Problem?! 叉积求多边形面积【计算几何】
ACM博客_kuangbin POJ 2826 An Easy Problem?! An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536 ...
Problem A: 判断是否是素数
Problem A: 判断是否是素数分析是否为一个素数即质数,最直接的方法就是遍历法,对于是否为素数则只需要到这个数本身的平方根即可. 本题的关键在于只要有一个1和它本身的数可以被其整除就判断了是 ...
python质数判断if isprime_使用Python判断质数(素数)的简单
这篇文章主要介绍了使用Python判断质数(素数)的简单方法讲解,经常被用来做科学计算的Python处理这种小问题当然手到擒来^_-需要的朋友可以参考下质数又称素数.指在一个大于1的自然数中,除了1 ...
2019年ICPC银川区域赛 Easy Problem（简单莫比乌斯函数 + 欧拉降幂）
Easy Problem ∑a1=1m∑a2=1m∑a3=1m⋯∑an−1m∑anm[gcd(a1,a2,a3,-,an−1,an)==d](a1,a2,a3,-,an−1,an)k=dkd∑a1=1 ...
数论六之计算几何——An Easy Problem，Ancient Berland Circus，Open-air shopping malls
可检验模板正确度 An Easy Problem?! Ancient Berland Circus Open-air shopping malls An Easy Problem?! problem ...
Problem A: 判断操作是否合法（栈和队列）
Problem A: 判断操作是否合法(栈和队列) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 67 Solved: 22 Description ...
顺序查找-判断质数/记录出现次数
描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的 ...
信息学奥赛一本通 1223：An Easy Problem | OpenJudge NOI 4.6 1455:An Easy Problem
[题目链接] ybt 1223:An Easy Problem OpenJudge NOI 4.6 1455:An Easy Problem [题目考点] 1. 数制 2. 枚举 [解题思路] 解法1 ...
信息学奥赛一本通（1223：An Easy Problem）
1223:An Easy Problem 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5835 通过数: 4111 [题目描述] 给定一个正整数N,求最 ...