1. 程式人生 > >【C語言】輸入一個整數N,求N以內的素數之和

【C語言】輸入一個整數N,求N以內的素數之和

【C語言】輸入一個整數N,求N以內的素數之和

 

/*
 ============================================================================
 Name        : HelloWorld.c
 Author      : Firesun
 Version     :
 Copyright   : Your copyright notice
 Description : Hello World in C, Ansi-style
 ============================================================================
 */
#include <stdio.h>
#include <stdlib.h> int isPrimeNum(int *num){ int i,k; k=(*num); i=2; for(;i<=k;i++){ if(k%i == 0) break; } return i>=k ? 1 : 0; } int main(void) { int *p,num,i,sum; printf("請輸入一個數字:\n"); scanf("%d",&num); if(num<=0){ printf("The input is not allow!\n"); return -1; } sum = 0; for(i=1;i<=num;i++){ p = &i; if(isPrimeNum(p)== 1){ printf("%d ***",*p); sum+=i; } } printf("\n%d之內的素數和是%d\n",num,sum); getchar(); return EXIT_SUCCESS; }