统计整数区间[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;
}

相关文章推荐

汇编语言(二):从键盘输入十进制数,输出该十进制数的十进制,二进制(B),十六进制(H),八进制(Q)表示

;从键盘输入十进制数,输出该十进制数的十进制,二进制(B),十六进制(H),八进制(Q) ;用循环左移指令做的输出函数 DATA SEGMENT ;此处输入数据段代码 INFO1 DB 0...

汇编语言:从键盘输入十进制数,输出该十进制数的十进制,二进制(B),十六进制(H),八进制(Q)表示

;从键盘输入十进制数,输出该十进制数的十进制,二进制(B),十六进制(H),八进制(Q) DATA SEGMENT ;此处输入数据段代码 INFO1 DB 0DH,0AH,'INPUT A...

从键盘输入一个正偶数,将该偶数拆分成两个素数之和

#include #includeint main() { int n, a, b, i; printf("请输入一个正偶数:\n"); while (scanf_s("%d"...
  • fussier
  • fussier
  • 2016年01月05日 14:31
  • 1152

Windows平台下GCC编程之从键盘输入3个整数,求其中的最大数和最小数,并输出结果

代码都是我自己练习写的,如果有什么不妥,自己修改就行了,在Code::Blocks16.01+GCC4.9.2 for Windows上编译运行成功//1. 从键盘输入3个整数,求其中的最大数和最小数...

B1013. 数素数 (20')

令Pi表示第i个素数。现任给两个正整数M 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从PM到PN的所有素数,每10个数字占1行,其...

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

先给出一个sieve筛素数的模板:   poj  2689 Prime Distance     筛选法求给定区间内的素数  #include #include #define maxn ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:统计整数区间[a,b](a、b从键盘输入)中素数的个数,并输出这些素数。
举报原因:
原因补充:

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