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

Totalscore: 171

Posts: 1

Thanks: 1

UpVotes: 1

Registered: 1y 213d

Last Seen: 1y 70d

The User is Offline

RE: answer is wrong?
Apr 27, 2023 - 08:58:47 (1y 210d) 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: 111488

Posts: 95

Thanks: 84

UpVotes: 98

Registered: 10y 71d

Last Seen: 8h 40m

The User is Offline

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

Totalscore: 1890

Posts: 1

Thanks: 0

UpVotes: 0

Registered: 1y 143d

Last Seen: 1y 49d

The User is Offline

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