Bailian3177 判决素数个数【入门】（POJ NOI0113-10）

问题链接：POJ NOI0113-10 判决素数个数。

判决素数个数

总时间限制:: 1000ms
内存限制:: 65536kB

描述

输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

输入

两个整数X和Y（1 <= X,Y <= 10⁵）。

输出

输出一个整数，表示X，Y之间的素数个数（包括X和Y）。

样例输入

1 100

样例输出

问题链接：Bailian3177 判决素数个数

问题分析：（略）

程序说明：题意没有说x和y哪个大，还是比较交换一下比较放心。单独考虑偶数可以使得判定素数的程序做得更加快一些。

题记：把功能封装到函数中是一种好的做法。

AC的C语言程序如下：

/* Bailian3177 判决素数个数 */#include <stdio.h>void swap(int *a, int *b)
{int t;t = *a;*a = *b;*b = t;
}int isprime(int n)
{int i;for(i=3; i*i<=n; i+=2)if(n % i == 0)return 0;return 1;
}int main(void)
{int x, y, sum=0, i;scanf("%d%d", &x, &y);if(x > y)swap(&x, &y);if(x <= 2) {x = 3;sum = 1;} else {if(x % 2 == 0)x++;sum = 0;}for(i=x; i<=y; i+=2)if(isprime(i))sum++;printf("%d\n", sum);return 0;
}

Bailian3177 判决素数个数【入门】（POJ NOI0113-10）相关推荐

1.13 编程基础之综合应用 10 判决素数个数 python
http://noi.openjudge.cn/ch0113/10/ """ 1.13 编程基础之综合应用 10 判决素数个数 http://noi.openjudge. ...
信息学奥赛一本通（1409：判决素数个数）
1409:判决素数个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14839 通过数: 8685 [题目描述] 输入两个整数XX和YY,输出两者之间的 ...
2017北大信科夏令营机试A：判决素数个数
A:判决素数个数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y). 输入两个整数X和Y(1 ...
POJ 3177 判决素数个数
时间限制: 1000ms 内存限制: 65536kB 描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y). 输入两个整数X和Y,X和Y的大小任意. 输出输出一个整数,结果可以是0,或 ...
判决素数个数（题目条件+运行时间限制）
题目描述: 输入两个整数X和Y,输出两者->>之间<<-的素数个数(包括X和Y). Input: 两个整数X和Y(1 <= X,Y <= 105). Output: ...
判决素数个数（信息学奥赛一本通-T1409）
[题目描述] 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y). [输入] 两个整数X和Y(1 ≤ X,Y ≤ 105). [输出] 输出一个整数,表示X,Y之间的素数个数(包括X和Y). [ ...
信息学奥赛C++语言：判决素数个数
[题目描述] 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y) [输入] 两个整数X和Y(1 ≤ X,Y ≤ 105). [输出] 输出一个整数,表示X,Y之间的素数个数(包括X和Y). [输 ...
判决素数个数（信息学奥赛一本通-T1409）两种函数算法
第一种算法,参考自这里: #include <iostream> #include <cstdlib> #include <string> #include< ...
Java黑皮书课后题第6章：**6.26（回文素数）回文素数是指一个数同时为素数和回文数。编程程序，显示前100个回文素数，每行显示10个数，数字中间用一个空格隔开
6.26(回文素数)回文素数是指一个数同时为素数和回文数.编程程序,显示前100个回文素数,每行显示10个数,数字中间用一个空格隔开题目描述与运行示例代码题目描述与运行示例 6.26(回文素数) ...

Bailian3177 判决素数个数【入门】（POJ NOI0113-10）

Bailian3177 判决素数个数【入门】（POJ NOI0113-10）相关推荐

最新文章

热门文章