首页 > 试题广场 >

学数学

[编程题]学数学
  • 热度指数：1714 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
数学老师正在教授小畅和小游两人素数的概念。为了帮助巩固两人的知识，老师说出一个数，要求小游和小畅合作，每人说出一个素数，使得两人说出的素数的和刚好等于老师说出的数。请编写程序计算两人说出的素数对的个数。如，老师说10，小畅和小游可以说出两对素数，分别为（5,5）和（3,7）（不考虑顺序）。

输入描述:
输入包括一个整数n,(3 ≤ n < 1000)


输出描述:
输出符合条件的素数对的个数
示例1

输入

10

输出

2
算法知识视频讲解
开通博客
头像 一曲离殇、
发表于 2019-11-29 20:28:10
数学老师正在教授小畅和小游两人素数的概念。为了帮助巩固两人的知识，老师说出一个数，要求小游和小畅合作，每人说出一个素数，使得两人说出的素数的和刚好等于老师说出的数。请编写程序计算两人说出的素数对的个数。如，老师说10，小畅和小游可以说出两对素数，分别为（5,5）和（3,7）（不考虑顺序）。输入描述: 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 重生之我要当分子
发表于 2024-12-30 15:42:13
解题思路 首先生成小于 的所有素数 遍历素数列表，检查每对素数和是否等于 由于不考虑顺序，需要避免重复计数 注意素数对 和 算作同一对 代码 cpp java python #include <iostream> #include <vector> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bao_hu_yuan_zhang
发表于 2024-02-07 11:44:23
#include <iostream> using namespace std; bool isprime(int n) { if(n==2) { return 1; } int i=0; for(i=2;i<n;i++) 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

穷举 算法工程师 数据挖掘工程师 2019 数学 搜狐畅游
上传者：小小
难度：
20条回答 5591浏览

热门推荐

通过挑战的用户

查看代码

相关试题

学数学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号