CTF题库-找素数(题库地址:CTF题库-找素数)
设一个等差数列,首元素为367,公差为186, 现在要求找出属于该等差数列中的第151个素数并输出。
格式:CTF{xxx}
var num = 1;
var result = 367;
for (var ii = 1 ;ii< 500;ii++) {
result += 186
var count = 0;//统计因子个数
for( var i = 1 ; i <= result ; i++ ){
if( result%i == 0 ){//因子
count++;
}
}
//循环结束后 如果 count == 2 一定是素数
if( count == 2 ){
num++;
if(num == 151){
console.log(result);
}
}
}