求两个数之间的素数（试除法）

举例：求100和200之间的素数？

#include<stdio.h>

int main()

{

int i = 0;

int count = 0;

for (i = 100; i <= 200; i++)

{

int j = 0;

for (j = 2; j < i; j++)

{

if (i%j == 0)

{

break;

}

}

if (j == i)

{

count++;

printf("%d\n", i);

}

}

printf("\ncount=%d\n", count);

return 0;

}

运用库函数找在100和200之间素数

#include<stdio.h>

#include<math.h>

int main()

{

int i = 0;

int count = 0;

for (i = 100; i <= 200; i++)

{

int j = 0;

for (j = 2; j < sqrt(i); j++)

{

if (i%j == 0)

{

break;

}

}

if (j >sqrt(i))

{

count++;

printf("%d\n", i);

}

}

printf("\ncount=%d\n", count);

return 0;

}

还可以把sqrt(i)换成i/2，当然开平方一定小于i/2

#include<stdio.h>

#include<math.h>

int main()

{

int i = 0;

int count = 0;

for (i = 101; i <= 200; i=i+2)

{

int j = 0;

for (j = 2; j < sqrt(i); j++)

{

if (i%j == 0)

{

break;

}

}

if (j >sqrt(i))

{

count++;

printf("%d\n", i);

}

}

printf("\ncount=%d\n", count);

return 0;

}

还可以优化，在奇数中找素书

素数不全部是奇数，数字2就是素数但不是奇数

奇数也不全不是素数，数字1就是奇数但不是素数

写一个函数判断是不是素数

#include<stdio.h>

#include"math.h"

//是素数返回值为1不是返回值为0

int is_prime(int n)

{

int j = 0;

for (j = 2; j <=sqrt(1.0*n); j++)

{

if (n%j == 0)

return 0;

}

return 1;

}

int main()

{   //打印100-200之间的素数

int i = 0;

for (i = 100; i <= 200; i++)

{

//判断是否为素数

if (is_prime(i) == 1)

printf("%d\t",i);

}

return 0;

}