素数筛选 + 下标当值
来源:互联网 发布:消息队列java 编辑:程序博客网 时间:2024/06/11 21:11
孪生素数问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。
- 输入
- 第一行给出N(0<N<100)表示测试数据组数。
接下来组测试数据给出m,表示找出m之前的所有孪生素数。
(0<m<1000000) - 输出
- 每组测试数据输出占一行,该行为m范围内所有孪生素数组数。
- 样例输入
114
- 样例输出
4
- 来源
- [hzyqazasdf]原创
- 上传者
- hzyqazasdf
- 思路:
- 首先先选出素数,其次用数组的下标当素数的值,进行保存。最后判断标志位 确定孪生素数。
- 代码:
- #include <stdio.h>
- #include <math.h>
- int a[1000010];
- int main()
- {
- int n = 1000010;
- int m = sqrt(n);
- int i, j;
- for( i = 2;i <= n;i ++)
- a[i] = 0;
- for(i = 2;i <= m;i ++)
- if(!a[i]){
- for (j = i*i;j <= n;j += i)
- a[j] = 1;
- }
- scanf("%d", &n );
- while( n-- ){
- int count = 0;
- scanf("%d", &m );
- for(i = 3;i <= m - 2;i ++)
- if(!a[i] && !a[i+2])
- count++;
- if(m >= 3) / / 距离相距为1 的 2 和 3 也是一组孪生素数。
- count ++;
- printf("%d\n", count);
- }
- return 0;
- }
阅读全文
0 0
- 素数筛选 + 下标当值
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- 素数筛选
- PHPWAMP配置应该如何修改,Web服务器、php、mysql的具体配置修改
- Deep Deterministic Policy Gradient(DDPG)
- List of results of algorithms on some well know datasets
- Spring入门篇二(2)
- scanf() 的返回值
- 素数筛选 + 下标当值
- 【python 爬虫】伪造UA字符串
- 5000 的阶乘
- [OpenGL] 利用Shader实现复杂地形的渲染
- javaEE之JSP
- 深度学习常用优化方法
- Codeforces 101206 H & HDU 6006 Engineer Assignment
- LeetCode#513 Find Bottom Left Tree Value题解(C++版)
- Java 构造方法的修饰符