作者irpolo1 (书会飞)
看板C_and_CPP
标题[问题]判断质数合数
时间Sat Oct 24 10:00:09 2020
这是题目
https://i.imgur.com/UshsZZc.jpg
我目前想到的方法
https://i.imgur.com/LmG5laI.jpg
可是判分都无法通过
想知道可以怎麽解
谢谢各位!!
----
Sent from
BePTT on my ASUS_X00QD
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.50.160.220 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1603504812.A.C9E.html
1F：推 joylintp: 「合」数 10/24 10:11
2F：→ irpolo1: ...谢谢 10/24 10:15
3F：→ irpolo1: 还是拿不到满分耶 这个有其他办法吗？ 10/24 10:32
4F：推 ucrxzero: 给我网址 你scanf要写在回圈内 10/24 10:44
5F：→ nh60211as: 你这只要了一次a根本不符合题目要求吧 10/24 10:44
6F：→ ucrxzero: 这是基本非力扣测资的起手式 10/24 10:45
7F：→ ucrxzero: 然後要用i测试到a次才能判断 你每次加了i就直接判断是. 10/24 10:46
8F：→ ucrxzero: .？ 10/24 10:46
9F：推 dces4212: a=9 你的输出会是质数 10/24 10:49
10F：→ irpolo1: 解决了感恩! 10/24 11:43
11F：推 ucrxzero: 所以问题跟我说的一样吗? 10/24 16:51
12F：推 Schottky: 这题目......没有给输入值上限耶，会不会是因为测资有 10/24 21:30
13F：→ Schottky: 一千位数的关系 (X) 10/24 21:30
14F：→ s4300026: 没有上限 （0） 10/24 22:31
15F：→ ucrxzero: 你一千位数是要做大数处理欸... 10/24 23:30
16F：→ ucrxzero: 不可能 10/24 23:30
17F：推 Sekisann: 第10行else是不是少了大括号？ 10/25 02:55
18F：推 ucrxzero: google判断质数就有十万笔解答惹 10/25 14:53
19F：推 Schottky: 就算不做大数运算，2^63上下也够你试除到天荒地老(拇指 10/26 02:58
20F：推 Schottky: 我自己找到的最大质数在2^16383～2^16384之间 10/26 03:03
21F：推 ucrxzero: 找丑数还比较多人考 10/26 10:34
22F：推 icanaryi: 我怎麽好像在dcard看过同一题XD 10/26 18:19
23F：推 CoNsTaR: prob_solve? 11/02 00:05
24F：推 dmaox3: 2以上可以省下偶数判断 少一半时间喔 最近刚好遇到类似问 11/09 08:56
25F：→ dmaox3: 题 11/09 08:56