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
- C语言求出给出数据的素数的和以及素数的个数
- 集筛选素数因子和求出相应素数个数的小巧实用型函数
- 求出小于或等于lim的所有素数并放在aa数组中, 函数返回所求出的素数的个数。C语言编写【20题】
- 给定2个数,求出它们的最大公约素数
- 求出范围内所有的素数
- 求出100之类的素数;
- 求M和N之间素数的个数以及这些素数的和
- 求100以内的素数以及个数
- Problem A: C语言习题5.9--整数n和m之间的素数个数
- 求素数的个数
- 素数个数的位数
- 素数个数的位数
- 素数的个数统计
- 素数的个数
- 【c语言】 给出一个大于或等于3的正整数,判断它是不是一个素数
- 利用穷举法和函数(用到标记flag)求出100--150之间的素数以及用标记求出100之内的素数
- java学习记录——求出1-50的所有素数以及累加和
- nefu117 素数个数的位数,素数定理
- PKU 2007 Scrambled Polygon 极角排序
- 如何让div中的内容垂直居中
- OC 成员变量自动生成get set方法
- NSLog和@“字符串”
- java基本数据类型&java变量类型
- C语言求出给出数据的素数的和以及素数的个数
- Android的应用(APP)启动详细流程
- iOS之网络数据缓存
- Android常见字体
- LintCode-剑指Offer-(3)统计数字
- Android之解决输入法软键盘弹出挤压屏幕或覆盖控件问题
- iOS之xcode
- OC-7.NSSet NSValue NSNumber
- 深搜1 —— Prime Ring Problem