I use python to run prime number program ,Get answer is 1000003 and 1000033,But system tell me answer is wrong,1000003 is not prime number?

I need some help...

ianpim

Global Rank: 13631

Totalscore: 163

Posts: 1

Thanks: 1

UpVotes: 1

Registered: 1y 14d

Last Seen: 236d 17h

The User is Offline

RE: answer is wrong?
Apr 27, 2023 - 08:58:47 (1y 12d) Google/translate1Thank You!1Good Post!0Bad Post! link

which is a prime whose digit sum 1+3=4 is not prime

occasus

Global Rank: 187

Totalscore: 110496

Posts: 88

Thanks: 78

UpVotes: 91

Registered: 9y 238d

Last Seen: 19d 6h

The User is Offline

RE: answer is wrong?
May 06, 2023 - 15:05:44 (1y 3d) Google/translate1Thank You!1Good Post!0Bad Post! link

Quote from mingxuan
Apr 27, 2023 - 07:52:43

I use python to run prime number program ,Get answer is 1000003 and 1000033,But system tell me answer is wrong,1000003 is not prime number?

I need some help...

GeSHi`ed Plaintext code

1 2	1000003 -> is prime 1000033 -> is prime

Quote from ianpim
Apr 27, 2023 - 08:58:47

which is a prime whose digit sum 1+3=4 is not prime

Afaik 1 is not a prime number; these begin with 2. Which is not prime? 13 for example:

GeSHi`ed Plaintext code

1 2	13 is prime 1+3 = 4 not prime

Maybe you wanted to know "whose digits sum IS prime". For that here a good example (at least I hope): https://www.geeksforgeeks.org/count-all-prime-numbers-in-a-given-range-whose-sum-of-digits-is-also-prime/]

Last edited by occasus - May 06, 2023 - 15:13:03

brunoise

Global Rank: 6416

Totalscore: 1902

Posts: 1

Thanks: 0

UpVotes: 0

Registered: 310d 13h

Last Seen: 216d 3m

The User is Offline

RE: answer is wrong?
Jul 03, 2023 - 15:11:17 (310d 6h) Google/translate0Thank You!0Good Post!0Bad Post! link

I have a same problem but with different numbers.

My numbers are:

1000253 is prime => 1+2+5+3 = 11 is also prime

2000003 is prime => 2+3 = 5 is also prime

My solution is 10002532000003, and my answer is still wrong.