ECNU_OJ_1006
2016-03-12 15:47
351 查看
Prime
Time Limit:1000MS Memory Limit:30000KBDescription
A prime is the number which can be only divide exactly by 1 or itself.Input
There several test case. Each test case have two positive integer N,M in one line. (0Output
For each test case, output one line that contain an integer that is the number of primes from N to M.Sample Input
5 101 3
6 8
Sample Output
22
1
Source
Ecnu online judge#include <stdio.h> #include <math.h> #include <malloc.h> int main(int argc, char **argv) { int i = 0; int j = 0; int *prime = (int *)malloc(sizeof(int) * 1000001); for(i = 3; i < 1000001; i+=2) { prime[i] = 1; prime[i + 1] = 0; } prime[2] = 1; for(i = 3; i < 1000001; i++) { if(prime[i] == 1) { for(j = i + i; j < 1000001; j += i) prime[j] = 0; } } unsigned int m = 0; unsigned int n = 0; while(scanf("%d%d", &m, &n) != EOF) { unsigned int count = 0; for(i = m; i <= n; i++) if(prime[i] == 1) count++; printf("%d\n", count); } return 0; }
相关文章推荐
- WindowsForm应用程序调用WebService
- 使用securecrt自带的工具进行上传下载(rz,sz)
- 右左法则----复杂指针解析
- 无序数组中是否包含某一个要找的元素的几种方法
- 关于方法中的self参数和全局变
- ext 学习 - spket插件的安装
- 数独
- 解决方案-Rendering Problems-The following classes could not be instantiated:
- 146 memcache
- jQuery imgAreaSelect Examples
- ColorStateList实现TextView文字按下时颜色变化
- C# 中的"yield"使用
- PHP_mySQL_通过php代码+sql查询语句读取数据库信息
- Web存储——cookie
- cocos2d-x之C++ 调用Java函数并接收返回值
- codeforces596A(基础)
- Install-Package MySql.Data.Entity.EF6失败的解决办法
- nyoj 三个水杯
- Myeclipse快捷键
- POJ 2288 Islands and Bridges(状压dp)