关于如何求素数（拭除法第五种）

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define LEN 10int main()
{int m = 0, n = 0;int sushu(int m, int n);printf("求m和n之间的素数\n");printf("请输入m和n的值：");scanf("%d%d", &m, &n);system("cls");sushu(m, n);return 0;
}int sushu(int m, int n)
{int i = 0, x= 0;int k = 1;int* arr = (int*)calloc(sizeof(int), LEN);int count = 0,cost = 1;if (arr == NULL){printf("out of memory");exit(EXIT_FAILURE);}if (m % 2 == 0)//从奇数开始m = m + 1;if (m >= 2)//给第一个arr赋值{arr[0] = 2;}for (i = 3; i <= n; i += 2)//求新的素数{x = 0;while (arr[x] > 0 && arr[x] <= sqrt(i)){if (i % arr[x] == 0){break;}x++;}if (arr[x] == 0 || arr[x] > sqrt(i))//输出素数并且保存一部分{if (i >= m){printf("%d\n", i);cost++;}if (x >= count * LEN)//增加arr的内存{count++;if (arr != NULL){int* y = (int*)realloc(arr, LEN * sizeof(int) * count);if (y == NULL){printf("out of memory");exit(EXIT_FAILURE);}else{arr = y;}}}arr[k] = i;k++;}}printf("总数为：%d", cost);free(arr);arr = NULL;return 0;
}

http://t.csdn.cn/3zLLKhttps://blog.csdn.net/rain67/article/details/115100474

这个是关于动态内存管理的文章，calloc、malloc、realloc函数的区别及用法

加油

关于如何求素数（拭除法第五种）相关推荐

求极限常用方法（后五种）
灵活分析题目,化简,将极限非零项先写出用洛必达做大题时,要注意使用的条件若函数f(x)n阶可导,使用洛必达只能用到n-1阶导数若函数f(x)n阶连续可导,使用洛必达可用到n阶导数研究函数局部形 ...
求素数的几种方法（通俗易懂）
博主简单的写下这篇文章,主要为了更好地复习和理解,希望对各位有帮助. 素数:指一个只能被1和它本身整除的数. 青铜级别求素数:枚举范围内的每个数在2到本身的范围中是否有被整除的数.没有就是素数,有就不 ...
Python求最大公约数的五种常见方法
求最大公约数是习题中比较常见的类型,下面小编会给大家提供五种比较常见的算法,记得帮忙点个赞哦! 一般来说,最大公约数的求法大概有5种方法一:短除法短除法是求最大公因数的一种方法,也可用来求最小公倍 ...
C语言经典例题100道(求素数最全的方法在这里！！！)
程序[12] 题目:判断 101 到 200 之间的素数. 程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数. 看到这里,我们很清楚 ...
判断素数的五种方法最全埃筛素数欧筛素数孪生素数
前言: 判断素数是编程中经常应用的实例,是编程学习的重要知识,那么下面我将介绍五种判断素数的方法. 定义: 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 简单来说就是,如果一 ...
经典算法——筛选法求素数（素数筛选）
[数值问题]素数筛选内存限制:128 MB时间限制:1.000 S 题目描述输入一正整数n(2<=n<=5*10^6),按顺序输出2到n范围内的所有素数. 输入输入共一行一个数,表示 ...
LeetCode一求素数算法优化的简单研究
前言 1.求素数对于大多数人都比较简单,谁不知道啊.一个数n只存在1与自身能整除的数就为素数,并且编写代码也相对容易,很快就能写出. 2. 但是如果我现在要求优化求素数的算法呢?你能做到几步优化?从时 ...
一般筛法求素数+快速线性筛法求素数
一般筛法求素数+快速线性筛法求素数标签: 正则表达式算法优化扩展c 2010-08-22 01:28 28738人阅读评论(8) 收藏举报分类: 算法学习资料(5) 版权声明:本文为博主原 ...
python判断素数的函数_如何用python求素数
如何用python求100以内的素数? 质数(primenumber)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2.3.5.7.11.13.1 ...

关于如何求素数（拭除法第五种）

关于如何求素数（拭除法第五种）相关推荐

最新文章

热门文章