编程小练~100-200素数求和
2018-03-30 17:23
267 查看
用语言求100-200间的素数。素数的定义:只有1和它本身两个因数的自然数。
如果a能被2-a-1之间任一整数整除,其二个因子必定有一个小于或等于√m,另一个大于或等于√m;例如:16可以分成4*4,那只要满足2-4中有可以被16整出即可,所以16不是素数;13可以分为3*3,那只要满足2-3中有可以被13整出即可,所以13是素数;并且所有的偶数均不是素数;#include<stdio.h>#include<math.h>int main(){ int a = 0 ; int count = 0 ;
for (a = 101; a <= 200; a=a+2)//所有偶数不是素数,直接用奇数求,提高运行速度
{
int b = 0;
for (b = 2 ; b <= sqrt(a) ; b++)//如果a能被2-a-1之间任一整数整除,其二个因子必定有一个小于或等于√m,另一个大于或等于√m
if (a%b == 0)
break;
if (b>sqrt(a))
{
printf("%d ", a);
count++;
}
}
printf("%\n");
printf("%d\n", count);//输出所求素数个数
system("pause");//暂停命令
return 0;
} 第一次写博客,很多东西都不知道,从基础一点点起来吧,希望多多支持。
如果a能被2-a-1之间任一整数整除,其二个因子必定有一个小于或等于√m,另一个大于或等于√m;例如:16可以分成4*4,那只要满足2-4中有可以被16整出即可,所以16不是素数;13可以分为3*3,那只要满足2-3中有可以被13整出即可,所以13是素数;并且所有的偶数均不是素数;#include<stdio.h>#include<math.h>int main(){ int a = 0 ; int count = 0 ;
for (a = 101; a <= 200; a=a+2)//所有偶数不是素数,直接用奇数求,提高运行速度
{
int b = 0;
for (b = 2 ; b <= sqrt(a) ; b++)//如果a能被2-a-1之间任一整数整除,其二个因子必定有一个小于或等于√m,另一个大于或等于√m
if (a%b == 0)
break;
if (b>sqrt(a))
{
printf("%d ", a);
count++;
}
}
printf("%\n");
printf("%d\n", count);//输出所求素数个数
system("pause");//暂停命令
return 0;
} 第一次写博客,很多东西都不知道,从基础一点点起来吧,希望多多支持。
相关文章推荐
- 【CUDA并行编程之三】Cuda矢量求和运算
- 【C语言】编写函数实现:100-200素数的输出
- 编程求和:s=a+aa+aaa+...+aa...a(n个a),其中a是1-9中的一个数字。
- 通过编程解决一道求和获取最小值的选择题。
- 微软等数据结构+算法面试100题(4)--怎样从顶部开始逐层打印二叉树结点数据?请编程
- C语言编程——输出100—200之间的所有素数和非素数
- PAT-基础编程题-5-38 数列求和-加强版
- vb编程分别编写5个函数与过程:求和,求阶乘,求绝对值,求质数判断,求3个数的最大数
- 请编程实现:产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复(百度了一下,get一种高性能算法,非递归)
- 厦门大学线下编程比赛第一题:求和
- 网上购物系统(Task100)——业务逻辑层BLL(面向接口的编程模式)
- 1到9连续运算求和100
- Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义
- js编程:数组求和
- 找出100以内的质数并求和
- 面试100题:12.不使用乘法等关键字求和
- Linux下的C语言基础编程——“分数求和”
- 编程求和:s=a+aa+aaa+...+aa...a(n个a),其中a是1-9中的一个数字。
- 微软编程100题(完整版)
- shell脚本编程实例--进度条,求和&平均值,斐波那契,改变字符串大小顺序