C语言程序设计(PTA题目)

发布时间:2022-06-30 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了C语言程序设计(PTA题目)脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

/*本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。*/#include <stdio.h> //引入printf的头文件 int prime( int p ); //prime函数声明 int PrimeSum( int m, int n );//primesum函数声明

int main()//主函数 { int m, n, p; scanf("%d %d", &m, &n); printf("Sum of ( "); for( p=m; p<=n; p++ ) { //让p从m自增到n,判断每一个数是否为素数 if( prime(p) != 0 ) //调用prime函数判断依次p是否为素数 printf("%d ", p); //如果是素数则输出 } printf(") = %dn", PrimeSum(m, n)); //调用primesum函数,求素数的和 return 0; }

/* 你的代码将被嵌在这里 */int prime( int p ){ if(p<=1){ return 0; //小于等于1的不是素数 }else if(p==2){ return 1; //2是素数 }else{ int i; //其它大于2的情况 for(i=2; i<p; i++){ if(p%i==0){ //若p能整除i,则不是素数 return 0; break; //提前结束循环 } } return 1; //如果i=p+1的时候都不能让p整除 ,那就是素数 }}

int PrimeSum( int m, int n ){ int p, sum = 0; for(int p=m; p<=n; p++){ if(prime(p)==1){ //再次调用prime函数判断是否为素数,是的话sum+p; sum += p; } } return sum; //返回sum }

/*例子: 输入 1 9输出 Sum of ( 2 3 5 7 ) = 17

--------------------------------Process exited after 1.555 seconds with return value 0请按任意键继续. . . */

 

脚本宝典总结

以上是脚本宝典为你收集整理的C语言程序设计(PTA题目)全部内容,希望文章能够帮你解决C语言程序设计(PTA题目)所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: