文档章节

Easy Problem 9 判断质数

倾盆大雨
 倾盆大雨
发布于 2017/04/08 17:24
字数 324
阅读 22
收藏 0

原文地址:

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;
}

 

© 著作权归作者所有

倾盆大雨
粉丝 2
博文 27
码字总数 7518
作品 1
合肥
程序员
私信 提问
LeetCode笔记:762. Prime Number of Set Bits in Binary Representation

问题(Easy): Given two integers L and R, find the count of numbers in the range [L, R] (inclusive) having a prime number of set bits in their binary representation. (Recall th......

Cloudox_
2018/01/16
0
0
Prime Ring Problem (DFS练习题)

K - Prime Ring Problem ================================================================================================================================= 题目大意是给出 1~n 个数 ......

短发控丶
2018/08/01
0
0
欧拉计划的Python解法(1-10)

Problem 1. Multiples of 3 and 5 If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of......

prpr
2014/03/13
0
3
python基础练习_1

练习_1 练习题目:   1 给定一个不超过5位的正整数,判断其有几位   使用input函数   2 打印1-10,正反序   3 计算10以内的偶数(奇数)   4 给定一个不超过5位的正整数,判断其有几位,依次打...

撒旦搞时间
2017/09/16
0
0
LeetCode算法题-Count Primes(Java实现)

这是悦乐书的第190次更新,第193篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第49题(顺位题号是204)。计算小于非负数n的素数的数量。例如: 输入:10 输出:4 说明:有4...

小川94
2018/12/03
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Protocol Buffers 简介

文档编辑和持续集成状态: 本文档的 Protocol Buffer 的中文文档使用的是 Asciidoctor 进行编排的 http://docs.ossez.com/protocol-buffers-docs/index.html(本 WIKI 中的内容将会与在线发布...

honeymoose
今天
4
0
uniapp + bootstrapvue 移动/PC 一套搞定 (一)配置bootstrapvue

1.准备文件 自己到DCloud官网: http://dcloud.io/ 去下载官方的IDE Hbuilder,新建一个空的uniapp项目即可。 uniapp框架自带优化的vue,我们仅仅需要准备以下三个文件: bootstrap.min.css ...

panyunxing
今天
13
0
Android Camera原理之camera service类与接口关系

camera service主要是指 frameworks/av/services/camera/下面的代码,最近在看这一块的代码,为了更好地理清这一块的代码,也为了后续学习camera方便一些,我觉得很有必要理一下这一块的整体...

天王盖地虎626
今天
6
0
Golang学习笔记

[TOC] Golang学习笔记 这个学习笔记是最早在1.初,版本左右的时候写的,和当前最新的版本可能会有较大的差异. 因为成文比较早,文章里面又有很多自己的见解,有些东西当时理解的不太透彻可能写错...

我爱吃炒鸡
今天
21
0
科技赋能成效显著!金融壹账通两大赋能项目荣获IDC大奖

7月19日,2019IDC中国未来金融论坛曁颁奖典礼于北京举办。由金融壹账通赋能的长春农商银行多人视频面审智能风控系统、包头农商银行互联网银行SaaS服务两大项目因在项目的创新性、技术领先性、...

IFTNews
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部