大神求解(暴力会超时,别用指针啦,尽量优化算法)Description设一个m位素数p由高到低每一位分别是a1,a2,...,am.定义一个素数是完全素数当且仅当对于任意k(1
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/31 10:00:35
![大神求解(暴力会超时,别用指针啦,尽量优化算法)Description设一个m位素数p由高到低每一位分别是a1,a2,...,am.定义一个素数是完全素数当且仅当对于任意k(1](/uploads/image/z/12425392-64-2.jpg?t=%E5%A4%A7%E7%A5%9E%E6%B1%82%E8%A7%A3%EF%BC%88%E6%9A%B4%E5%8A%9B%E4%BC%9A%E8%B6%85%E6%97%B6%2C%E5%88%AB%E7%94%A8%E6%8C%87%E9%92%88%E5%95%A6%2C%E5%B0%BD%E9%87%8F%E4%BC%98%E5%8C%96%E7%AE%97%E6%B3%95%EF%BC%89Description%E8%AE%BE%E4%B8%80%E4%B8%AAm%E4%BD%8D%E7%B4%A0%E6%95%B0p%E7%94%B1%E9%AB%98%E5%88%B0%E4%BD%8E%E6%AF%8F%E4%B8%80%E4%BD%8D%E5%88%86%E5%88%AB%E6%98%AFa1%2Ca2%2C...%2Cam.%E5%AE%9A%E4%B9%89%E4%B8%80%E4%B8%AA%E7%B4%A0%E6%95%B0%E6%98%AF%E5%AE%8C%E5%85%A8%E7%B4%A0%E6%95%B0%E5%BD%93%E4%B8%94%E4%BB%85%E5%BD%93%E5%AF%B9%E4%BA%8E%E4%BB%BB%E6%84%8Fk%281)
大神求解(暴力会超时,别用指针啦,尽量优化算法)Description设一个m位素数p由高到低每一位分别是a1,a2,...,am.定义一个素数是完全素数当且仅当对于任意k(1
大神求解(暴力会超时,别用指针啦,尽量优化算法)
Description
设一个m位素数p由高到低每一位分别是a1,a2,...,am.定义一个素数是完全素数当且仅当对于任意k(1
大神求解(暴力会超时,别用指针啦,尽量优化算法)Description设一个m位素数p由高到低每一位分别是a1,a2,...,am.定义一个素数是完全素数当且仅当对于任意k(1
这是AC的代码哈.我在你的另一个问题里也回答了.
#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<sstream>
#include<cstring>
#include<math.h>
#include<stdio.h>
#include<map>
#include<set>
using namespace std;
int ans[100]={
\x05\x052,
\x05\x053,
\x05\x055,
\x05\x057,
\x05\x0523,
\x05\x0529,
\x05\x0531,
\x05\x0537,
\x05\x0553,
\x05\x0559,
\x05\x0571,
\x05\x0573,
\x05\x0579,
\x05\x05233,
\x05\x05239,
\x05\x05293,
\x05\x05311,
\x05\x05313,
\x05\x05317,
\x05\x05373,
\x05\x05379,
\x05\x05593,
\x05\x05599,
\x05\x05719,
\x05\x05733,
\x05\x05739,
\x05\x05797,
\x05\x052333,
\x05\x052339,
\x05\x052393,
\x05\x052399,
\x05\x052939,
\x05\x053119,
\x05\x053137,
\x05\x053733,
\x05\x053739,
\x05\x053793,
\x05\x053797,
\x05\x055939,
\x05\x057193,
\x05\x057331,
\x05\x057333,
\x05\x057393,
\x05\x0523333,
\x05\x0523339,
\x05\x0523399,
\x05\x0523993,
\x05\x0529399,
\x05\x0531193,
\x05\x0531379,
\x05\x0537337,
\x05\x0537339,
\x05\x0537397,
\x05\x0559393,
\x05\x0559399,
\x05\x0571933,
\x05\x0573331,
\x05\x0573939,
\x05\x05233993,
\x05\x05239933,
\x05\x05293999,
\x05\x05373379,
\x05\x05373393,
\x05\x05593933,
\x05\x05593993,
\x05\x05719333,
\x05\x05739391,
\x05\x05739393,
\x05\x05739397,
\x05\x05739399,
\x05\x052339933,
\x05\x052399333,
\x05\x052939999,
\x05\x053733799,
\x05\x055939333,
\x05\x057393913,
\x05\x057393931,
\x05\x057393933,
\x05\x0523399339,
\x05\x0529399999,
\x05\x0537337999,
\x05\x0559393339,
\x05\x0573939133
};
int main(){
\x05int i,n;
\x05while(scanf("%d",&n)!=EOF){
\x05\x05int weiShu=int(pow(10,n-1));
\x05\x05for(i=0;i<83;i++)
\x05\x05\x05if(ans[i]/weiShu>=1 && ans[i]/weiShu<10)
\x05\x05\x05\x05printf("%d\n",ans[i]);
\x05}
\x05return 0;
}