欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

1013 数素数 (20分)

程序员文章站 2022-06-07 14:34:41
...

1013 数素数 (20分)
1013 数素数 (20分)
/思路:直接设一个计数器,当当前遍历的素数的个数等于m的时候停止遍历/
代码如下:

#include<stdio.h>
#include<math.h>
int isprime(int a)
{
	if (a == 1) return 0;
	else if (a == 2) return 1;
	else
	{
		for (int i = 2; i <= sqrt(a); i++)
			if (a%i == 0) return 0;
	}
	return 1;
}
int main()
{
	int m, n, i, cot = 0,k=0;
	scanf("%d %d", &n, &m);
	for (i = 1;; i++)
	{
		if (isprime(i))
		{
			cot++;
			if (cot >= n && cot <= m)
			{
				k++;
				printf("%d", i);
				if (k % 10 != 0&&cot!=m) printf(" ");//这里要注意一下,最后一个输出后面不能有空格!!
				else printf("\n");
			}
			if (cot > m) break;
		}
	}
	return 0;
}
相关标签: PTA乙级题