1、蓝桥杯 全国软件大赛辅导教程天农计算机系天农计算机系 许晓华许晓华数论 素数组素数找素数筛法求素数孪生素数金蝉素数 公约数与公倍数欧几里德算法有理数类 进制转换N进制转换为 10进制10进制转换为 N进制地址转换10进制正小数转换为其他进制判断是否为素数#include #include using namespace std;int isprime(int n)for(int i=2;iusing namespace std;int isprime(int n)for(int i=2;i*iusing namespace std;int isprime(int n)for(int i=2;i
2、*i#define N 4/对 4个数进行全排列int sum=0;int isprime(int x)int i;for(i=2;i*iint isPrime(int n)int i;for(i=2;i*i=n;i+)if(n%i=0) return 0;return 1;int main()int i,n=1;/第 1个素数是 2for (i=3; ;i+=2)/从 3开始判断if(isPrime(i) n+;if(n=100002) break;printf(“%dn“,i);return 0;更快的算法？ 求第 10万零 2个，基本可以秒杀。 但求第 100万零 2个呢？要等 10几秒才出结果。 有没有效率更高的方法？ 有 筛法！
