博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdoj-2098-分拆素数和
阅读量:6637 次
发布时间:2019-06-25

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

题目:

一道想办法省时间的题目。
代码:

#include
#include
int inv(int n){ int i,t=1; for(i=2;i<=sqrt(n);i++) { if(n%i==0) { t=0; break; } } return t;}int main(){ int n,i=3,j,k,t=0,sum=0; while(scanf("%d",&n)!=EOF) { if(n==0)break; for(i=3;i

此题两个注意点:

1.分解成两个不同的素数,比如26=13+13这个答案就是错误的
2.想办法降低复杂度,如果用两个for循环肯定是TLE。
这里用if(inv(i)==1 && inv(n-i)==1)直接来判断两个相加为n的数是否为素数即可。

转载地址:http://tpsvo.baihongyu.com/

你可能感兴趣的文章
ios webp转换jpg
查看>>
CF700E Cool Slogans
查看>>
前端第三天
查看>>
SDN第一次上机作业
查看>>
JavaEE(27) - {TODO}
查看>>
CSharp设计模式读书笔记(24):访问者模式(学习难度:★★★★☆,使用频率:★☆☆☆☆)...
查看>>
母亲节快到了 用这些APP给妈妈一个惊喜
查看>>
javascript中的addEventListener与attchEvent
查看>>
步步为营UML建模系列一(为什么要建模)
查看>>
Android系统移植与驱动开发
查看>>
词法分析-实验报告
查看>>
监听器
查看>>
【Highcharts】 绘制饼图和漏斗图
查看>>
团队-团队编程项目作业名称-成员简介及分工
查看>>
做网页的小工具
查看>>
js回忆总结
查看>>
Docker私有仓库管理
查看>>
HTML5新手入门介绍
查看>>
mysql的单表查询和连表查询
查看>>
Python-Day4
查看>>