使用C语言编写程序,求1到100之间的素数(还有另一种求素数:求前100个素数)。
1.每个数试除到√x
2.将素数保存,让后面的数整除保存的素数
3.筛选:依次删除范围中的2的倍数、3的倍数、5的倍数…
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<memory.h>
void test1()//试除法(1)
{
//思路:每个数试除到√x
const int Range = 100;
int num = 0;
int i = 0, j = 2;
for (i = 2; i <= Range; i++)
{
//令每次试除都从2开始
for (j = 2; j <= sqrt(i); j++)
{
if (0 == i%j)
break;
}
if (j > sqrt(i))
{
printf("%2d ", i);
num++;
if (0 == num % 10)
printf("\n");
}
}
printf("\n");
}
void test2()//试除法(2)
{
//思路:将所求出的素数保存起来,然后每次试除保存的这些素数
const int Range = 100;
const int num = (int)(Range / log(Range)*1.16); //素数定理(求一定范围内的所有素数个数)
int* str = (int*)calloc(num,