博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1007 素数对猜想
阅读量:5236 次
发布时间:2019-06-14

本文共 523 字,大约阅读时间需要 1 分钟。

题目链接:

题解:

1 #include
2 #include
3 using namespace std; 4 5 bool Is_Prime(int n){ 6 if (n < 2) return false; 7 for (int i = 2; i <= sqrt(n); i++){ 8 if (n%i == 0) return false; 9 }10 return true;11 }12 13 int main(){14 int n;15 cin >> n;16 int ans = 0;17 for (int i = 2; i <= n; i++){18 if (Is_Prime(i) && Is_Prime(i-2))19 ans++;20 }21 cout << ans;22 return 0;23 }

 

转载于:https://www.cnblogs.com/Gzu_zb/p/9364494.html

你可能感兴趣的文章
IOS控件的应用UIPageController与UIScrollView
查看>>
vs2005中删除最近打开的项目和文件的记录
查看>>
工业监控,SCADA,组态,仿真, 建模, 源程序,自动化管理,HMI控件,VC++源代码组件库...
查看>>
异常初阶
查看>>
AJAX方法
查看>>
《当程序员的那些狗日日子》(一)毕业后的徘徊
查看>>
luoguP2590 【[ZJOI2008]树的统计】
查看>>
线程创建pthread_create用法(转)
查看>>
项目接口的自动切换
查看>>
mybatis 主键回显
查看>>
#pragma用法
查看>>
多线程
查看>>
前端入门4-CSS属性样式表
查看>>
矩形覆盖问题:变相斐波纳契数列
查看>>
iframe、flash引入
查看>>
表单验证实例 转载
查看>>
bzoj 4244 邮戳拉力赛
查看>>
限制文本框只能输入数字||只能是数字和小数点||只能是整数和浮点数
查看>>
@Transactionl注解
查看>>
Mysql 慢查询和慢查询日志分析
查看>>