PTA:练习4-11 统计素数并求和 (20分)
程序员文章站
2022-06-07 14:39:11
...
题目:
算法:
#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;
}
- 这里将判断素数写进一个函数模块中,可以防止主函数的代码过于冗杂,影响心态????
- 我们注意if判断式的合取,他是先判断第一个条件,若是不符合,则不会判断下一个,这意味着,我们可以将对k的自加写入if中,节省代码量,同时要注意,因为k刚开始的赋值为0若是不使用 ++k而使用k++的话,会导致判断条件多一个0从而失效,因此这里要使用++k。
上一篇: 5. C++与STL入门
下一篇: 甲级PAT1002