初级光能
素数对猜想
题目详情
题目描述 Description
素数是指在大于 1 的自然数中，除了 1 和该数自身外，无法被其他自然数整除的数，即只有 1 与该数本身两个正因数的数。素数对猜想认为1–n内，如果能找到2个数都是素数，则他们组成一个素数对，例如：1–5内，素数对有(2,3),(2,5),(3,5)，请编程找出1–n的满足猜想的素数对的个数。
输入描述 Input Description
输入数据只有一行一个正整数 n。
输出描述 Output Description
一个正整数 k，表示素数对的个数。
样例输入 Sample Input
20
样例输出 Sample Output
28
数据范围及提示 Data Size & Hint
1<=n<=5000
初级启示者
#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
int main(){
int a,b;
cin>>b;
srand(time(NULL));
a=rand()%100+1;
cout<<a;
return 0;
}
（不算整段代码）
祝你好运
骗分讨论里面的
我0分，希望你是10分以上
新手启示者
3422341
中级天翼
不要回答！我们在分班考试！！！
高级天翼
你...我要举报你！！！
中级天翼
2020酷町堂金牌小学冲刺班选拔考试
初级光能
核心代码
for(int i=2;i<=n;i++){
if(sushu(i)){
a[++u]=i;
}
}
for(int i=1;i<=u;i++){
for(int j=i+1;j<=u;j++){
c++;
}
}
cout<<c;
函数
int sushu(int n){
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
return 0;
}
}
return 1;
}
题目难的让人怀疑人生
中级光能
no，我不会
资深守护
先判断是不是质数，是的算出个数，然后再输出（个数-1）*个数
资深守护
函数
找个数
输出
