C语言题目连续素数和,素数问题练习_HDOJ1262

最新推荐文章于 2022-03-22 21:05:27 发布

转载最新推荐文章于 2022-03-22 21:05:27 发布 · 616 阅读

文章标签：

这篇博客介绍了如何使用Eratosthenes筛选法计算10000以内的所有素数，并解决孪生素数问题。通过C语言实现，程序首先初始化素数表，然后通过筛法标记非素数，最后寻找距离为2的素数对。博主分享了对这类问题的三步学习方法，并提供了相关ACM竞赛题目和实例。

和上一篇博客一样的解法，将10000以内的所有素数求出即可解题。

#include

bool num[10000]={false,false,true};

int a[1000];

int cnt=0;

int main()

{

int n;

int i=0,j=0;

for(i=3;i<10000;i++)

{

//初始化所有的数都为素数

num[i]=true;

}

//从2开始对所有素数的倍数置为false

for(i=2;i*i<10000;i++)

{

if(num[i]==true)

{

for(j=i*i;j<10000;j+=i)

{

num[j]=false;

}

//以上将10000以内的所有素数计算完

while(scanf("%d",&n)!=EOF)

{

int min=10000;

int num1=0,num2=0;

for(i=n/2;i>2;i--)

{

if(num[i]==true&&num[n-i]==true)

{

printf("%d %d\n",i,n-i);

break;

}

return 0;

}

素数问题三步曲&lowbar;HDOJ2098

偶然间OJ上敲到一题素数问题便查询了相关算法.对于该类问题我个人学习分为三步曲:最笨的方法(TLE毫无疑问)->Eratosthrnes筛选法->欧拉线性筛选法针对HDOJ2098这道题 ...

nyoj 题目孪生素数问题

孪生素数问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能再 ...

【ACM】孪生素数问题

nyoj26-孪生素数问题

孪生素数问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能再近的 ...

nyoj 26-孪生素数问题(打表)

26-孪生素数问题内存限制:64MB 时间限制:3000ms Special Judge: No accepted:10 submit:43 题目描述: 写一个程序,找出给出素数范围内的所有孪生素数 ...

POJ2739 - Sum of Consecutive Prime Numbers(素数问题)

题目大意给定N,要求你计算用连续的素数的和能够组成N的种数题解先筛选出素数,然后暴力判断即可... 代码: #include #include

&num;018 C语言刷题素数问题

今天做题学会了一个求素数的方法总分 13 孪生素数相差为2的两个素数称为孪生素数.例如,3与5,41与43等都是孪生素数.设计程序求出指定区间上的所有孪生素数对.区间上限和下限由键盘获取. 程序运 ...

素数问题(JAVA)

http://wenda.haosou.com/q/1371348579062596 http://blog.youkuaiyun.com/liukehua123/article/details/5482854

最近素数问题——C语言

从键盘输入一个整数,输出距离该数最近的素数 #include #include int judge(int x) { //判断素数 if (x ...

随机推荐

学习MySQL之单表操作(二)

##单表操作 ##创建表 CREATE TABLE t_employee( empno ), ename ), job ), MGR ), Hiredate DATE DEFAULT '0000-00 ...

Mongodb Manual阅读笔记：CH8 复制集

8 复制 Mongodb Manual阅读笔记:CH2 Mongodb CRUD 操作Mongodb Manual阅读笔记:CH3 数据模型(Data Models)Mongodb Manual阅读笔 ...

H5动画优化之路

H5动画60fps之路在移动端,和Native相比,H5一直都被人吐槽性能差,尤其是在动画方面. 谈到整个Web app的生命周期,一般分为四个部分: 加载等待用户响应用户动画一般情况下,首 ...

C&num; XML序列化操作菜单

鉴于之前写的一篇博文没使用XML序列化来操作菜单,而且发现那还有一个问题,就是在XML菜单的某个菜单节点前加上一些注释代码的就不能读取,现在使用XML序列化后可以很方便的读取,故在此写一写. XM ...

设计模式之十：观察者模式(Observer)

观察者模式: 在对象之间定义了一种一对多的依赖关系.当一个对象改变它的状态时,全部依赖它的对象会自己主动接收通知并更新自己的状态. Define a one-to-many dependency be ...

Spring-MVC理解之一：应用上下文webApplicationContext

一.先说ServletContext javaee标准规定了,servlet容器需要在应用项目启动时,给应用项目初始化一个ServletContext作为公共环境容器存放公共信息.ServletCon ...

nodejs利用superagent爬取数据的简单例子

爬取世界银行统计数据安装:npm install superagent /** * Created by zh on 16-9-7. */ var request = require('supera ...

CSS之垂直对齐

vertical-align: baseline 默认.元素放置在父元素的基线上. sub 垂直对齐文本的下标. super 垂直对齐文本的上标 top 把元素的顶端与行中最高元素的顶端对齐 text ...

bootstrap实现列的拖动

python的数据驱动

什么叫数据驱动? 登录用例 ->不用的用户名登录,但是自动化化脚本一样,虽然脚本相同,步骤相同,但是不同的用户名登录得出的数据是不一样的,于是就有了数据驱动,就是数据的改变驱动自动化测试的执行导 ...