-
Notifications
You must be signed in to change notification settings - Fork 5
/
Copy pathsum-of-prime-number-range.c
68 lines (55 loc) · 1.29 KB
/
sum-of-prime-number-range.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
/*
This program will check if a number is prime
or not within a range and sum all prime numbers
*/
#include<stdio.h>
int isPrime(int number);
int main(){
// Declare Variables
int range = 0;
int i = 0;
int total = 0;
int sum = 0;
// Get Input
printf("Enter Range: ");
scanf("%d", &range);
for(i = 2; i <= range; i++){
if(isPrime(i) == 1){
sum = sum + i;
total++;
}
}
// Results
printf("\nTotal %d prime numbers found from 1 to %d", total, range);
printf("\nSum: %d", sum);
printf("\n");
// End Of Program
return 0;
}
int isPrime(int number){
int i = 0;
int prime = 1;
// Check if a number is prime or not
for(i = 0; i < number; i++){
// This is to avoid division by 0 and 1
if(i == 0 || i == 1){
continue;
}
// This is to avoid division by any even number after 2
if(i > 2 && i % 2 == 0){
continue;
}
// If this number can be divided by
// any number greater then 1 and less then that number
// then it is not a prime number.
if(number % i == 0){
prime = 0;
break;
}
}
if(prime == 1){
return 1;
}else{
return 0;
}
}