CTF找素数

水过

题目连接CTF决斗场>训练题库>CTF题库>找素数
题目要求： 设一个等差数列，首元素为367，公差为186, 现在要求找出属于该等差数列中的第151个素数并输出。

格式：CTF{xxx}

---

C代码

#include <stdio.h>#include <stdlib.h>void main(){    int i;    int n=367;    int d=186,point = 1;    while(point<152)    {        int a = 0;        for(i=2; i<n; i++)        {            if (n%i==0)            {                a = 1;            }        }        if (a==1)        {            n+=d;        }        if (a==0)        {            printf("%d\n",point);            printf("%d\n",n);            point+=1;            n+=d;        }    }}

---

python代码

d = 186point = 1x = input("please input the first number:")while(point<152):        flag = 0        i = 2        while(i<x):                if x%i == 0:                        flag = 1                        break                else:                        i+=1        if flag==1:                x+=d                print"FALSE_", x        elif flag==0:                print point                print x                x+=d                point+=1