永发信息网

回文素数编程

答案:2  悬赏:10  手机版
解决时间 2021-06-07 00:51
回文素数怎么判断啊?谁能给我代码?提示我一下
最佳答案


#include <stdlib.h>
#include <iostream>
#include <cmath>
using namespace std;



bool isPrime(int num) {
for (int i = 2; i <= sqrt(num); i++) {


if (num % i == 0)
return false;
}
return true;
}
//Create a function that judges if a number is a palindrome
bool isPalindrome(int num) {
int n = 1, chushu = 10;
while (num / chushu != 0) {
chushu *= 10;
n++;
} //Find how large is a number
int division = (int) pow(10.0, n - 1);
//Judge a number if it's length is even
if (n % 2 == 0) {
for (int i = 0; i < n / 2; i++) {
int first = num / division; //Get the first number of the even-length number
int last = num % 10; //Get the last number of the even-lengthnumber
if (first != last) {
return false;
}
num = (int) ((num - first * division) / 10);
division /= 10;
}
return true;
}
//Judge a number if it's length is odd
else {
for (int i = 0; i < (n - 1) / 2; i++) {
int first = num / division;
int last = num % 10;
if (first != last) {
return false;
}
num = ((num - first * division) / 10);
division /= 10;
}
return true;
}
}


int main(int argc, char** argv) {
int Min, Max;
cin >> Min >> Max; //Input to determine the range
for (int num = Min; num <= Max; num++) {
//Call the two functions
if ((isPrime(num)) && (isPalindrome(num))) {
cout << num << endl;
}
num++;
}
return (EXIT_SUCCESS);
}


全部回答
#include <stdio.h>#include <math.h>int HunWen(int n);int SuShu(int n);int main(int argc, char *argv[]){ int i; for (i = 10; i < 1000; i++) { if (HunWen(i) && SuShu(i)) { printf("%d\t", i); } } return 0;} int HunWen(int n){ int i, t = n, bit = 0; int a[5]; while (t > 0) { a[bit++] = t % 10; t /= 10; } for (i = 0; i < bit/2; i++) { if (a[i] != a[bit-i-1]) { break; } } if (i == bit/2) { return 1; } else { return 0; }} int SuShu(int n){ int i; for (i = 2; i < n; i++) { if (n % i == 0) { break; } } if (i == n) { return 1; } else { return 0; }}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
谁有下载POPIN的教学地址
中学生最流行穿什么裤子
太原市肯德基和麦当劳内有WIFI网络吗?
高中生文化退伍军人好就业吗
QQ秀的红豆什么时候没有了的?
浮宫到海沧多少钱要多久
监利县荆州三友饭庄怎么去啊,谁知道地址啊
我看他们%……
用dreamweaver cs3插入记录时报错
香港旺角先达广场在哪里啊?线路怎样走…
问DNF自动挂机喊话交易的辅助器?
有气势的D曲...
某条线路因事故跳闸后应做到什么
谁来帮我想个舞团名字最后两字是魔宫的?
E72上没上市?对比其他机型
推荐资讯
请问腾讯的数据库用的是基于开源软件自己开发
彩电场收缩故障判断
广州市商业银行东风东支行在哪?
在黑龙江买门市房契税怎么交?维修基金是多少
怎么样才算对女朋友好,关心?
贷款的程序和利息?
在Dreamweaver MX 2004中插入图像的方法主要
在金钱面前,你会迷失吗?
一个房子三个门,住着半个人~!(打一生活用
第五纪冰川何时来临?
路由器被禁用穿越火线了,怎么样能解禁?
原阳县新乡西门子助听器这个地址怎么能查询到
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?