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: 13575

Totalscore: 163

Posts: 1

Thanks: 1

UpVotes: 1

Registered: 360d 2h

Last Seen: 217d 2h

The User is Offline

RE: answer is wrong?
Apr 27, 2023 - 08:58:47 (357d 22h) 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: 110503

Posts: 88

Thanks: 78

UpVotes: 91

Registered: 9y 218d

Last Seen: 5d 13h

The User is Offline

RE: answer is wrong?
May 06, 2023 - 15:05:44 (348d 16h) 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: 6409

Totalscore: 1902

Posts: 1

Thanks: 0

UpVotes: 0

Registered: 290d 23h

Last Seen: 196d 9h

The User is Offline

RE: answer is wrong?
Jul 03, 2023 - 15:11:17 (290d 15h) 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.