NYOJ 26孪生素数问题
来源:互联网 发布:qq空间解锁软件 编辑:程序博客网 时间:2024/05/20 11:21
- 输入
- 第一行给出N(0<N<100)表示测试数据组数。
接下来组测试数据给出m,表示找出m之前的所有孪生素数。
(0<m<1000000) - 输出
每组测试数据输出占一行,该行为m范围内所有孪生素数组数。
这里主要用到了打表,将用一个Prime数组是素数项下标为1。可以节省时间。
还有题中的信息:两个素数相邻为1的也成为孪生素数
#include<stdio.h>int prime[1000000];void Prime();void Prime(){int i;int k;for(i = 0;i <= 1000000;i++)prime[i] = 1;prime[0] = 0;prime[1] = 0;for(i = 2;i <= 1000000;i++){if(prime[i] == 1){for(k = i*2;k <= 1000000;k += i)prime[k] = 0;}}}int main(void){int n;int i;int num;int count;Prime();scanf("%d",&n);while(n--){count = 0;scanf("%d",&num);for(i = 2;i <= num;i++){if(prime[i] == 1 && prime[i-1] == 1)count++;if(prime[i] == 1 && prime[i-2] == 1)count++;}printf("%d\n",count);}return 0;}
0 0
- nyoj 26-孪生素数问题
- NYOJ 26 孪生素数问题
- NYOJ 26 孪生素数问题
- NYOJ 26 孪生素数问题
- nyoj 26 孪生素数问题
- nyoj 26 孪生素数问题
- NYOJ 26 孪生素数问题
- NYOJ 26 孪生素数问题
- 孪生素数问题 nyoj 26
- nyoj 26 孪生素数问题
- nyoj 26 孪生素数问题
- NYOJ-26 孪生素数问题
- NYOJ 26孪生素数问题
- NYOJ-26 孪生素数问题
- NYoj 26 孪生素数问题
- NYOJ 26 孪生素数问题
- NYOJ - 孪生素数问题
- 孪生素数问题 nyoj
- jni和java之间字符串的转换
- C++ 0x11中枚举的问题
- unity之按键控制移动,及按键之后,走动动画才能播放(正常行走)
- JDBC 连接数据库之单例模式
- codevs 4175 收费站
- NYOJ 26孪生素数问题
- Java标识符和关键字
- char* 和jstring转换
- Java中的随机数生成器:Random,ThreadLocalRandom,SecureRandom
- NOIP 2011 day1 真题 考试总结
- BZOJ 1047 单调队列求二维滑动窗口最值
- 第11章——StandardWrapper
- Linux系统启动过程
- youche.js弹出框应用(直接弹出信息)