C语⾔：判断素数并求正整数区间[m,n]之间的所有素数之和
题⽬
输⼊两个数m,n 判断正整数区间[m,n]内的素数并求其所有素数之和。
补充
素数：即只能被1和⾃⾝整除的正整数，1不是素数，2是素数。c++判断素数
要求
1、使⽤函数
//判断素数
int prime(int p);
输⼊输出格式
解题
1、解题思路：
(1)判断⼀个数是否是素数：
⾸先，给出判断条件，⼩于2的数都不是素数，并且如果这个数能被从2到这个数前⾯⼀个数之间的任意⼀个数整除，则不是素数。
（2）定义⼀个标记isPrime，当isPrime为1时表⽰这个数是素数，返回1，否则不是素数，返回0。
（3）求和部分接收isPrime返回的值，isPrime为1时进⾏求和运算。
2、代码如下
#include<stdio.h>
#include<math.h>
int prime(int p );
int PrimeSum(int m,int n );
int main()
{
int m, n, p;
scanf("%d %d",&m,&n);
printf("Sum of ( ");
for( p=m; p<=n; p++){
if(prime(p)!=0)
printf("%d ", p);
}
printf(") = %d\n",PrimeSum(m, n));
return0;
}
//判断是否为素数
int prime(int p){
//定义⼀个isPrime标记，默认为1，⾮素数时赋值为0
int isPrime =1;
if(p<2)
isPrime =0;
for(int i =2; i<p-1; i++){
if(p%i ==0){
isPrime =0;
break;
}
}
return isPrime;
}
//素数求和
int PrimeSum(int m,int n){
int sum=0;
for(int i = m; i<=n; i++){
//调⽤到了Prime()函数进⾏判断，是素数就进⾏求和
if(prime(i)!=0){
sum += i;
}
}
---------------------------------------------------------------------这是⼀个分割线-------------------------------------------------------------
⼀起唠嗑呀
⽆论你是刚毕业的⼤学新⽣还是技术学的不是很好的⼤学⽼油条，还是建议你尽量的将重要笔记记录在博客上的。当然这个笔记必须⽤⼼写，内容也必须是你⽇后可以⽤得上的，毕竟以后可能有的公司也会看下你是不是写博客或者看你写的博客⽂章⽔平是不是满⾜他们的要求，这好的博客也是个加分项呢。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。