质数:一个自然数,如果只有1和它本身两个约数,这个数叫做质数(也称素数).
方法:通常两类,一是试除法,二是筛选法。
一、试除法
1.0
# include <stdio.h>
#include <math.h>
#include <stdbool.h>
/*
质数:一个自然数,如果只有1和它本身两个约数,这个数叫做质数(也称素数).
试除法1.0
要判断n是否为质数,就从2一直尝试到 n-1。时间复杂度为O(n)。在n非常大或者测试量很大时,这种方法显然是不可取的。
*/
bool IsPrime(int n)
{
int i;
for(i = 2; i < n; i++)
{
if(n %i == 0)
return false;
}
return true;
}
2.0