可逆素数函数Python 可逆素数函数Python

用python编写求5为整数中所有可逆素数

这个竟然没有人回答。。我来写一个可逆素数函数Python，如果有bug还请大神指出 = =：

import math

def isPrime(num):

        # 如果被2到根号num之间的数整除则不是素数

        maxDiv = int(math.sqrt(num))

        for d in range(2, maxDiv+1):

                if num % d == 0:

                        return False

        return True

def isPalindrome(num):

        # 转成字符串判断是不是回文可逆素数函数Python，效率较低。

        # 但按照数字来判断的话可逆素数函数Python，代码可能比这个难读。

        s = str(num)

        i = 0; j = len(s) - 1

        while i  j:

                if s[i] != s[j]:

                        return False

                i += 1; j -= 1

        return True

def main():

        for num in range(10000, 100000):

                if isPrime(num) and isPalindrome(num):

                        print num

main()

输出如下：

10301

10501

10601

11311

11411

12421

12721

12821

13331

13831

13931

14341

14741

15451

15551

16061

16361

16561

16661

17471

17971

18181

18481

19391

19891

19991

30103

30203

30403

30703

30803

31013

31513

32323

32423

33533

34543

34843

35053

35153

35353

35753

36263

36563

37273

37573

38083

38183

38783

39293

70207

70507

70607

71317

71917

72227

72727

73037

73237

73637

74047

74747

75557

76367

76667

77377

77477

77977

78487

78787

78887

79397

79697

79997

90709

91019

93139

93239

93739

94049

94349

94649

94849

94949

95959

96269

96469

96769

97379

97579

97879

98389

98689

在网上找到一个效率更高的方法，直接生成5位回文数，然后遍历回文数判断它是不是素数就好可逆素数函数Python了，这样减少可逆素数函数Python了很多数字的遍历：

import math

def isPrime(num):

        # 如果被2到根号num之间的数整除则不是素数

        maxDiv = int(math.sqrt(num))

        for d in range(2, maxDiv+1):

                if num % d == 0:

                        return False

        return True

def palindromeList():

        for d1 in range(1, 10):

                for d2 in range(0, 10):

                        for d3 in range(0, 10):

                                yield(d1*10000 + d2*1000 + d3*100 + d2*10 + d1)

def main():

        for num in palindromeList():

                if isPrime(num):

                        print num

main()

相关问答

Q1: 求四位的可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素

四位可逆素数函数Python的可逆素数共204个可逆素数函数Python，如下可逆素数函数Python：

1009 1021 1031 1033 1061 1069 1091 1097 1103 1109 1151 1153 1181 1193 1201 1213 1217 1223 1229 1231 1237 1249 1259 1279 1283 1301 1321 1381 1399 1409 1429 1439 1453 1471 1487 1499 1511 1523 1559 1583 1597 1601 1619 1657 1669 1723 1733 1741 1753 1789 1811 1831 1847 1867 1879 1901 1913 1933 1949 1979 3011 3019 3023 3049 3067 3083 3089 3109 3121 3163 3169 3191 3203 3221 3251 3257 3271 3299 3301 3319 3343 3347 3359 3371 3373 3389 3391 3407 3433 3463 3467 3469 3511 3527 3541 3571 3583 3613 3643 3697 3719 3733 3767 3803 3821 3851 3853 3889 3911 3917 3929 7027 7043 7057 7121 7177 7187 7193 7207 7219 7229 7253 7297 7321 7349 7433 7457 7459 7481 7507 7523 7529 7547 7561 7577 7589 7603 7643 7649 7673 7681 7687 7699 7717 7757 7817 7841 7867 7879 7901 7927 7949 7951 7963 9001 9011 9013 9029 9041 9103 9127 9133 9161 9173 9209 9221 9227 9241 9257 9293 9341 9349 9403 9421 9437 9439 9467 9479 9491 9497 9521 9533 9547 9551 9601 9613 9643 9661 9679 9721 9749 9769 9781 9787 9791 9803 9833 9857 9871 9883 9923 9931 9941 9967

Q2: python编写一个函数.判断一个数是不是素数，然后调用该函数输出100以内的素数

1、打开pycharm可逆素数函数Python，点击file可逆素数函数Python，点击new，新建一个空白的pyrthon文件可逆素数函数Python：

2、这里开始编写判断素数的代码，判断素数的上限最准确的应该使用平方根取整加一，此处用到两层循环，第一层遍历0到100的数，第二层循环判断满足条件的素数。这里有一个else要注意是和for对齐而不是if对齐，如果和if对齐只要不能被2整除就会被添加到列表中可逆素数函数Python了，而且会多次添加可逆素数函数Python：

3、右键点击鼠标，点击“run demo”，运行编写好的python文件，在下方的控制台就可以看见输出后结果：

Q3: 求写一个函数int prime（int x），如果x是素数返回值为1，否则返回0。并用主函数验证它

#include iostream

#include math.h

using namespace std;

int primes[168]=

{

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,

107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,

223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,

337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,

457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,

593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,

719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,

857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,

997

};

//判断num是否为素数

bool isPrime(int num)

{

int temp = (int)sqrt((double)num);

for(int i = 0; i 168 primes[i] temp; i++)

{

if(num % temp == 0)

return false;

}

return true;

}

//找出满足 d+1=d1+d2的所有数对，d为可逆素数

void Compose(int d)

{

int i;

int x = d+1;

for (int a=2; a=x/2; a++)

{

int b=x-a;

for (i=2; i=a-1; i++)

{

if (a%i==0)

break;

}

if (i==a)

{

for (i=2; i=b-1; i++)

{

if (b%i==0)

{

break;

}

}

if (i==b)

{

printf("%d + %d\n",a,b);

}

}

}

}

int main()

{

int n,num=0,revNum=0;

int a[50];

char s[50];

cout "输入一个正整数：" endl;

cin.getline(s,50);

n=strlen(s);

for (int i=0;in;i++)

{

a[i]=s[i];

a[i]-=48;

num=num*10+a[i];

}

for (int i=n-1;i=0;i--)

{

a[i-n+1]=s[i];

a[i-n+1]-=48;

revNum=revNum*10+a[i-n+1];

}

if(isPrime(num) isPrime(revNum))

{

cout num "是可逆素数" endl;

cout num + 1 "可分解为：" endl;

Compose(num);

}

else

cout num "不是可逆素数" endl;

getchar();

return 0;

}

关于可逆素数函数Python和可逆素数函数Python的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。