C语言求出给出数据的素数的和以及素数的个数

来源:互联网 发布:做网络推广的功能 编辑:程序博客网 时间:2024/05/20 05:04

这个只是对动态数组的应用

#include <stdio.h>#include <stdlib.h>#include <math.h>int main(void){bool Prime(int num);int *pBuf,n,t=1,h=0,g=0;scanf("%d",&n);pBuf=(int*)malloc(n*sizeof(int));for(int i=0;i<n;i++)scanf("%d",&pBuf[i]);puts("=========================");for(int j=0;j<n;j++){if(Prime(pBuf[j])){g+=1;h+=pBuf[j];}}printf("全部素数和:%d\n",h);printf("素数的个数:%d\n",g);system("pause");return 0;}bool Prime(int num){/* 特殊情况处理 */if(num==1)return false;if(num==2)return true;//除了2以外,能被2整除的都不可能是素数if(num%2==0)return false;//没有特殊情况了 正常判断for(int s=3;s*s<num;s+=2)if(num%s==0)return false;return true;}


0 0
原创粉丝点击