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

Totalscore: 171

Posts: 1

Thanks: 1

UpVotes: 1

Registered: 1y 221d

Last Seen: 1y 78d

The User is Offline

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

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

occasus

Global Rank: 180

Totalscore: 111481

Posts: 95

Thanks: 84

UpVotes: 98

Registered: 10y 79d

Last Seen: 2d 18h

The User is Offline

RE: answer is wrong?
May 06, 2023 - 15:05:44 (1y 209d) 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: 6561

Totalscore: 1890

Posts: 1

Thanks: 0

UpVotes: 0

Registered: 1y 152d

Last Seen: 1y 57d

The User is Offline

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