首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
素数对
[编程题]素数对
热度指数:28806
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
输入描述:
输入包括一个整数n,(3 ≤ n < 1000)
输出描述:
输出对数
示例1
输入
10
输出
2
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(49)
邀请回答
收藏(166)
分享
提交结果有问题?
216个回答
8篇题解
开通博客
白伟仝
发表于 2020-06-30 08:35:35
先求出1~n之间的所有素数,在这个素数集里面遍历: import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.
展开全文
sigma-yyf
发表于 2022-01-12 00:00:46
题解 模拟即可 #include<bits/stdc++.h> using namespace std; bool isPrime(int x) { if (x < 3) return x % 2 == 0; for (int i = 2; i < x; i
展开全文
秦时明月2022
发表于 2022-08-12 16:36:08
解题思路 1.枚举[1:1000]区间的素数,统计素数对时需要去重(定义第一个数小于等于第二个数即可); 代码 #include <bits/stdc++.h> using namespace std; bool check(int t){ //校验i是否为质数 i > 1
展开全文
牛客534030675号
发表于 2023-03-20 12:40:24
import sys import math data = int(sys.stdin.readline()) # 找到data以内的素数 key = int(math.sqrt(data)) + 1 zhishu = [] zhishu.append(2) for i in range(3
展开全文
一个愚笨的人
发表于 2022-07-18 11:19:40
#include <iostream> using namespace std; bool isZS(int num){ if(num<5) return num==2||num==3; if(num%2 ==0) retur
展开全文
想六点下班熊猫在刷题
发表于 2022-10-24 19:50:36
#include <iostream> using namespace std; const int maxn = 1e4 + 5; int prime[maxn]; bool
展开全文
17c89
发表于 2024-03-19 12:31:22
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while
展开全文
olddog#23
发表于 2022-10-27 16:32:02
const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyn
展开全文
问题信息
C++工程师
golang工程师
2017
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
PHP工程师
腾讯
模拟
Java工程师
难度:
216条回答
166收藏
18944浏览
热门推荐
通过挑战的用户
查看代码
wrongan...
2022-10-16 13:56:59
牛客60961...
2022-10-16 00:08:21
牛客49283...
2022-10-15 20:59:03
牛客26232...
2022-10-15 20:31:56
2023春招上岸
2022-10-15 18:40:18
相关试题
关于windows的消息机制下列说...
2015
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
c#工程师
恒生电子
golang工程师
评论
(4)
来自
恒生公司2015秋招开发...
有两个文件context.txt和...
去哪儿
模拟
评论
(4)
栈的插入和删除操作在(&n...
2015
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
c#工程师
恒生电子
golang工程师
评论
(5)
来自
恒生公司2015秋招开发...
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
你说在销售运营这个岗位上会涉及到一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
10
2