C++求出所有的四位可逆素数。-创新互联
可逆素数是指一个素数的各位数字顺序倒过来构成的数依然是素数。
创新互联是一家专注于成都网站建设、网站设计与策划设计,沙湾网站建设哪家好?创新互联做网站,专注于网站建设十多年,网设计领域的专业建站公司;建站业务涵盖:沙湾等地区。沙湾做网站价格咨询:028-86922220#includeusing namespace std;
int fanzhuan(int a) //翻转数字
{
return ((a / 1000) % 10) * 1
+ ((a / 100) % 10) * 10
+ ((a / 10) % 10) * 100
+ ((a / 1) % 10) * 1000;
}
int main()
{
int i, j;
char number[10000] = {0}; //将数组里的所有值都初始化为0
for(i = 2; i< 100 + 1; i++)
{
while(number[i]){ //当number[i]=1时就让i++,减少时间消耗。
i++;
}
for(j = i * i; j< 10000; j += i){ //平方的数都不是素数,将不是素数的都标位1;
number[j] = 1;
}
}
for(i = 1000; i< 10000; i++){
if(!number[i] && !number[fanzhuan(i)]){ //这里为了判断逆反和正的都为素数。
printf("%d\n", i); //返回素数答案
}
}
return 0;
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
本文题目:C++求出所有的四位可逆素数。-创新互联
当前链接:http://azwzsj.com/article/jgdso.html