标签:io sp for 数据 bs amp nbsp br ca
/*
题意:输入有多组数据,每组数据一个n,如果n是素数,输出0否则输出离n最近的两个素数的积,第100000个素数是1299709,所有的素数都在这个范围内
思路:素数筛法加二分查找下界
*/
#include<stdio.h>
int a[1299720],pri[100005];poj 3518 Prime Gap 二分查找下界和素数筛法
标签:io sp for 数据 bs amp nbsp br ca
原文地址:http://blog.csdn.net/u013491149/article/details/41725759