统计整数区间[a,b](a、b从键盘输入)中素数的个数,并输出这些素数。

原创 2016年06月01日 00:01:19
#include <stdio.h>
#include <math.h>
int main()
{	
	int a,b,n,i,k,count=0;
	printf("[a,b]: ");
	scanf("%d,%d",&a,&b);
	for(n=a;n<=b;n++)
	{
		if(n<=1)
			continue;
		else if(n==2)
		{
			printf("%6d ",n);
			count++;
			continue;
		}
		k=(int)sqrt((double)n);
		for(i=2;i<=k;i++)
			if(n%i==0)
				break;
			if(i>k)
			{
				printf("%6d ",n);
				count++;
				if(count%5==0) 
					printf("\n");
			}
	}
	printf("\ncount=%d\n",count);
	return 0;
}

NowCoder猜想---统计n以内的素数个数

题目描述 nowcoder在家极度无聊,于是找了张纸开始统计素数的个数。 设函数f(n)返回从1-n之间素数的个数。 nowcoder 发现: f(1)   = 0 f(10)  = 4 f(100...
  • lyy_hit
  • lyy_hit
  • 2015年07月07日 19:01
  • 1150

求一段区间内素数的个数

CSU1030: 素数槽 Description        处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如,‹24, 25, 26, ...
  • zw1996
  • zw1996
  • 2016年03月24日 16:57
  • 2126

指定区间的素数统计的几种方法

#include #include #define SIZE 100 using namespace std; //判断number是不是素数 bool isPrime(int number){ ...
  • xiachuangming
  • xiachuangming
  • 2016年05月06日 10:28
  • 280

高端算法 求a,b之间素数的个数

先给出一个sieve筛素数的模板:   poj  2689 Prime Distance     筛选法求给定区间内的素数  #include #include #define maxn ...
  • FengTwoYear
  • FengTwoYear
  • 2016年04月26日 10:25
  • 487

算法入门经典第八章学习笔记(上)

例8-1:最大连续和 (1)枚举的思想。计算次数用数学计算为n*(n+1)*(n+2)/6,时间复杂度O(n^n^n)。 best = A[1]; for (i = 1; i ...
  • u013545222
  • u013545222
  • 2014年02月13日 09:59
  • 776

筛选法求素数

3749: 筛选法求素数   Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByte Total Submit: 544...
  • u013780740
  • u013780740
  • 2014年04月15日 19:31
  • 737

题目26: 孪生素数问题

孪生素数问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2...
  • SJF0115
  • SJF0115
  • 2013年03月14日 10:12
  • 3317

java中判断任何一个整数区间的素数的个数,并输出所有的素数

什么是素数,这个概念还是初中接触的,看到这个题目还是百度了下,原来是大于1,,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数,,,,,, 看...
  • luoyexuge
  • luoyexuge
  • 2015年10月30日 17:41
  • 1913

(Relax 数论1.14)POJ 26889 Prime Distance(区间筛素数:求一个区间L\U中距离最近的两个素数和距离最远的两个素数)

这道题是学习素数筛法的经典,应用到了区间筛素数。具体思路是先筛出1到sqrt(2147483647)之间的所有素数,然后再通过已经晒好素数筛出给定区间的素数,关于筛素数的问题,我转载了一篇网上一个人总...
  • caihongshijie6
  • caihongshijie6
  • 2013年11月22日 14:15
  • 1481

Problem A: C语言习题5.9--整数n和m之间的素数个数

整数n和m之间的素数个数
  • l769255844
  • l769255844
  • 2015年12月28日 15:20
  • 2371
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:统计整数区间[a,b](a、b从键盘输入)中素数的个数,并输出这些素数。
举报原因:
原因补充:

(最多只允许输入30个字)