300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > C语言 利用函数计算素数个数并求和

C语言 利用函数计算素数个数并求和

时间:2018-08-02 19:03:49

相关推荐

C语言 利用函数计算素数个数并求和

素数就是只能被1和自身整除的正整数,例如,1不是素数,2是素数。输入两个正整数m和n(1<=m,n<=500),统计并输出m到n之间的素数的个数以及这些素数。

要求定义并调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0

#include<stdio.h>#include<math.h>int prime(int n){int x, y;y = (int)sqrt((float)n);for (x = 2; x <= n; x++){if (n % x == 0)break;}if (x > y)return 1;else return 0;}int main(){int m, n,i,z;int sum = 0, count =0;printf("请输入两个正整数(1-500):");scanf_s("%d %d", &m,&n);for (i = m;i <= n;i++){z = prime(i);while (z ==1){sum += i;count++;z = 0;}}printf("%d\n", sum);printf("%d\n", count);return 0;}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。