Bc15有关素数两道题

BC15有关素数两道题

BC15有关素数两道题

http://www.shiyanbar.com/ctf/1922

设一个等差数列,首元素为367,公差为186, 现在要求找出属于该等差数列中的第151个素数并输出。

分析:素数即只能被1 和 它本身 整除的数。用代码表示,需要将n除以2、3 …… n-1,当余数为0时候,说明n为素数。

          首项是367,尾项不知道,间隔是186,可以联想到for循环 


题目二:http://www.wechall.net/challenge/training/prime_factory/index.php

求大于一万的两个素数,且各位数相加也是素数。例如,23 = prime,2+3 = 5 = prime。

源码