题目
输入两个数m,n 判断正整数区间[m,n]内的素数并求其所有素数之和。
补充
素数:即只能被1和自身整除的正整数,1不是素数,2是素数。
要求
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));
return 0;
}
//判断是否为素数
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;
}
}
---------------------------------------------------------------------这是一个分割线-------------------------------------------------------------
一起唠嗑呀
无论你是刚毕业的大学新生还是技术学的不是很好的大学老油条,还是建议你尽量的将重要笔记记录在博客上的。当然这个笔记必须用心写,内容也必须是你日后可以用得上的,毕竟以后可能有的公司也会看下你是不是写博客或者看你写的博客文章水平是不是满足他们的要求,这好的博客也是个加分项呢。