【其它】[程序设计题] 统计给定整数 M 和 N 区间内素数的个数并对它们求和
【其它】[程序设计题] 统计给定整数 M 和 N 区间内素数的个数并对它们求和
发布时间：2025-06-09 18:02:31
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：程序代码: #include #include int isprime( int n); int main() { int x,y,n,sum=0,count=0; printf(" 请输入正整数 M 和 N : "); scanf("%d %d",&x,&y); for (n=x;n<=y;n ) //n 为给定数据 if (isprime(n)) { count ; sum =n; } printf(" 共有 %d 个素数,其和为 %d 。 ",count,sum); return 0; } int isprime(int n) { int k,i,f=0; k=( int )sqrt(n); for (i=2;i<=k;i ) if (n%i==0) break ; //n 不是素数 , 结束 i 循环 if (i==k 1&&n!=1) // 表示循环到最后结束 ,n 是素数 ,1 不是素数 f=1; return f; }
相关试题
- 1.【其它】[程序设计题] 统计给定整数 M 和 N 区间内素数的个数并对它们求和
- 2.统计素数并求和: 本题要求统计给定整数A和B区间内素数的个数并对它们求和。
-
3.输出给定范围内的水仙花数。输入两个整数m和n（m、n是三位整数，且 m
-
4.【题目】统计正整数m和n之间(包括m和n)质数的个数，其中，1
- 5.编程题：定义一个含N个整数的一维数组。实现：该数组中的前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。宏定义N，其值为小于30的任意值。键盘输入一维数组的N个整数和正整数m。
- 6.输入两个正整数m和n，输出m和n之间的所有素数。 要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。
- 7.对任意整数m, n和k, 若gcd(m, n) = 1, m|k且n|k，则mn|k.
- 8.输入10个整数，求它们的平均值，并输出大于平均值的数据的个数。
- 9.证明f=(m/2的n次方/m.n为整数)是一个数环,f也是一个数域吗
- 10.输入两个整数M，N，求它俩的最大公约数。
