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

PTA:练习4-11 统计素数并求和 (20分)

程序员文章站 2022-06-07 14:39:11
...

题目:
PTA:练习4-11 统计素数并求和 (20分)

算法:

#include<stdio.h>
#include<stdlib.h>
int  prime(int n)
{
	int i;
	if(n<2)
		return 0;
	else
		for(i=2;i<n;i++)
			if(n%i==0)
				return 0;
	return 1;
}
int main()
{
	int m,n,i,k=0,sum=0;
	scanf("%d %d",&m,&n);
	for(i=m;i<=n;i++)
		if(prime(i)&&++k)
			sum+=i;
	printf("%d %d",k,sum);
	return 0;
}
  1. 这里将判断素数写进一个函数模块中,可以防止主函数的代码过于冗杂,影响心态????
  2. 我们注意if判断式的合取,他是先判断第一个条件,若是不符合,则不会判断下一个,这意味着,我们可以将对k的自加写入if中,节省代码量,同时要注意,因为k刚开始的赋值为0若是不使用 ++k而使用k++的话,会导致判断条件多一个0从而失效,因此这里要使用++k
相关标签: pta初级题目

上一篇: 5. C++与STL入门

下一篇: 甲级PAT1002