判断区间内素数个数
来源:互联网 发布:淘宝2017虚假交易处罚 编辑:程序博客网 时间:2024/05/29 17:27
给定一个闭区间 [n,m],输出其中质数个数
请输出闭区间 [n,m] 中质数个数
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
using namespace std;
const int xx = 1e8;
#define PrimeMax xx
bool Prime[PrimeMax+1];
void IsPrime()//Prime[i]存储i是否是素数
{
memset(Prime,true,sizeof(Prime));
Prime[1]=Prime[0]=false;
int n=PrimeMax,m=sqrt(PrimeMax);
for(int i=2; i<=m; i++)
if(Prime[i])
for(int j=i*i; j<=n; j+=i)
Prime[j]=false;
}
int main()
{
IsPrime();
int n,m;
while(cin>>n>>m)
{
int ans=0;
for(int i=n; i<=m; i++)
if(Prime[i])
ans++;
cout<<ans<<endl;
}
return 0;
}
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
int n,m,i,j,ans=0;
scanf("%d%d",&n,&m);
for(i=n; i<=m; i++)
{
for(j=2; j<=sqrt(i); j++)
{
if(i%j==0)
break;
}
if(j>sqrt(i))
ans++;
}
printf("%d\n",ans);
return 0;
}
- 判断区间内素数个数
- 判断区间内的素数个数
- 区间内素数的个数
- [tips]筛选特定区间内素数个数
- 求一段区间内素数的个数
- 筛选素数,打表,区间内特定元素的个数
- 《挑战程序设计竞赛》 大区间内素数的个数
- LightOJ 1197 Help Hanzo 求区间内素数的个数
- LightOJ 1197(大数范围筛区间内素数个数)
- 每日一题 No.47 区间内素数的个数
- 循环三 统计给定区间内素数的个数
- 判断区间内素数问题的Java表示
- 输入N判断0-N内的素数个数
- 区间内素数
- 求大区间内素数的个数(区间筛法)
- java中判断任何一个整数区间的素数的个数,并输出所有的素数
- 王朝 判断素数个数
- 统计给定整数M和N区间内素数的个数
- 挤牙膏(intel)VS PPT(AMD)
- Java文件读取,写入数据库
- Thread类相关问题
- C++中友元(友元函数和友元类)的用法和功能
- 离线版android学生管理系统
- 判断区间内素数个数
- Python的内存管理机制
- 关于svn提交时,报out of date; try updating的解决方案
- “GridView1”上同时定义了 DataSource 和 DataSourceID。请移除一个定义。
- 关于anaconda 找包,安装包的一些总结(关于Anaconda中PackageNotFoundError: '' Package missing in current win-64 channe)
- JAVA安装
- [ETH]以太坊突破400美元关口创历史新高
- java克隆或者说复制做个记录
- SpringBoot+BootStrapTable+PageHelper用户新增,删除,修改