百练 3177 判决素数个数

最新推荐文章于 2020-11-06 16:58:08 发布

原创最新推荐文章于 2020-11-06 16:58:08 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #代码 #算法 #C语言

百练题解专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一种通过双重循环结构实现的简单算法，用于计算指定区间内的素数个数。该算法首先接收用户输入的两个整数作为区间的界限，然后通过内部循环检查每个数是否为素数，并统计素数的数量。

题目链接：http://bailian.openjudge.cn/practice/3177

# include <stdio.h>

int main()
{
	int i,j,t,sum=0;
	
	int a,b;
	
	scanf("%d%d",&a,&b);
	
	if(a>b)
	{
		t=a;
		a=b;
		b=t;
	}

	for(j=a;j<=b;j++)
	{
		for(i=2;i<j;i++)
			if(j%i==0)
				break;	
		if(i==j)
			sum++;
	}

	printf("%d\n",sum);
	
	return 0;
}