7-33 统计素数并求和&7-115 小于m的最大的10个素数

最新推荐文章于 2023-03-30 23:11:15 发布

Huangsuna

最新推荐文章于 2023-03-30 23:11:15 发布

阅读量260

点赞数

分类专栏： PAT练习

本文链接：https://blog.youkuaiyun.com/Huangsuna/article/details/116891986

版权

PAT练习专栏收录该内容

5 篇文章

订阅专栏

该博客内容涉及编程算法，主要讲述了如何统计并求解指定区间内素数的数量及其总和。通过输入两个正整数M和N，程序将排除1后，遍历区间并利用素数判断函数找到所有素数，最后输出素数个数和它们的和。示例中给出了两个程序实例，分别用于计算给定区间内的素数个数和求和，以及输出小于给定数m的前10个素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:

输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:

10 31

输出样例:

7 143

#pragma warning(disable:4996)         //vs设置
#include<stdio.h>
#include<math.h>
int prime(int i);
int main() {
	int count, m,n,i;
	int sum = 0;
	count = 0;
	scanf("%d %d", &m, &n);
	if (m == 1)                       //排除m为1的影响
	{
		m++;
	}
	for (i = m; i <= n; i++) {
		if (prime(i) != 0) {
			sum += i;
			count++;
		}
	}
	printf("%d %d", count, sum);

}
int prime(int i)                      //函数部分
{
	int k;
	for (k = 2; k <= sqrt(i); k++)    //一个数平方根之后重复
	{
		if (i % k == 0) {
			return 0;
		}
	}
	return 1;
}

7-115 小于m的最大的10个素数与其类似。

#pragma warning(disable:4996)
#include<stdio.h>
#include<math.h>
int prime(int n);
int main() {
	int i, m;
	int number = 10;
	scanf("%d", &m);
		for (i = m-1; i > 1; i--)
		{
			if (prime(i) == 1&&number!=0)
			{
				printf("%6d", i);
				number--;
			}
		}
	return 0;
}
int prime(int i) 
{
	int j;
	for (j = 2; j <= sqrt(i);j++)
	{
		if (i % j == 0)
		{
			return 0;
		}
	}
	return 1;
}