[问题]判断质数合数 irpolo1 PTT批踢踢实业坊

楼主: irpolo1 (书会飞) 2020-10-24 10:00:09

这是题目
https://i.imgur.com/UshsZZc.jpg
我目前想到的方法
https://i.imgur.com/LmG5laI.jpg
可是判分都无法通过
想知道可以怎么解
谢谢各位!!

作者: joylintp (joylintp) 2020-10-24 10:11:00

“合”数

楼主: irpolo1 (书会飞) 2020-10-24 10:15:00

...谢谢还是拿不到满分耶这个有其他办法吗？

作者: ucrxzero (RX-0) 2020-10-24 10:44:00

给我网址你scanf要写在循环内

作者: nh60211as 2020-10-24 10:44:00

你这只要了一次a根本不符合题目要求吧

作者: ucrxzero (RX-0) 2020-10-24 10:45:00

这是基本非力扣测资的起手式然后要用i测试到a次才能判断你每次加了i就直接判断是..？

作者: dces4212 (flawless) 2020-10-24 10:49:00

a=9 你的输出会是质数

楼主: irpolo1 (书会飞) 2020-10-24 11:43:00

解决了感恩!

作者: ucrxzero (RX-0) 2020-10-24 16:51:00

所以问题跟我说的一样吗?

作者: Schottky (顺风相送) 2020-10-24 21:30:00

这题目......没有给输入值上限耶，会不会是因为测资有一千位数的关系 (X)

作者: s4300026 (s4300026) 2020-10-24 22:31:00

没有上限（0）

作者: ucrxzero (RX-0) 2020-10-24 23:30:00

你一千位数是要做大数处理欸...不可能

作者: Sekisann (努力向上但是屁股狂喷血) 2020-10-25 02:55:00

第10行else是不是少了大括号？

作者: ucrxzero (RX-0) 2020-10-25 14:53:00

google判断质数就有十万笔解答惹

作者: Schottky (顺风相送) 2020-10-26 02:58:00

就算不做大数运算，2^63上下也够你试除到天荒地老(拇指我自己找到的最大质数在2^16383～2^16384之间

作者: ucrxzero (RX-0) 2020-10-26 10:34:00

找丑数还比较多人考

作者: icanaryi (冰块) 2020-10-26 18:19:00

我怎么好像在dcard看过同一题XD

作者: CoNsTaR ((const *)) 2020-11-02 00:05:00

prob_solve?

作者: dmaox3 (毛c) 2020-11-09 08:56:00

2以上可以省下偶数判断少一半时间喔最近刚好遇到类似问题

继续阅读