1000000: not prime
1000001: not prime
1000002: not prime
1000003: PRIME
1000004: not prime
1000005: not prime
1000006: not prime
1000007: not prime
1000008: not prime
1000009: not prime
1000010: not prime
1000011: not prime
1000012: not prime
1000013: not prime
1000014: not prime
1000015: not prime
1000016: not prime
1000017: not prime
1000018: not prime
1000019: not prime
1000020: not prime
1000021: not prime
1000022: not prime
1000023: not prime
1000024: not prime
1000025: not prime
1000026: not prime
1000027: not prime
1000028: not prime
1000029: not prime
1000030: not prime
1000031: not prime
1000032: not prime
1000033: PRIME
1000034: not prime
1000035: not prime
1000036: not prime
1000037: PRIME
1000038: not prime
1000039: PRIME
1000040: not prime
1000041: not prime
1000042: not prime
1000043: not prime
1000044: not prime
1000045: not prime
1000046: not prime
1000047: not prime
1000048: not prime
1000049: not prime
1000050: not prime
1000051: not prime
1000052: not prime
1000053: not prime
1000054: not prime
1000055: not prime
1000056: not prime
1000057: not prime
1000058: not prime
1000059: not prime
1000060: not prime
1000061: not prime
1000062: not prime
1000063: not prime
1000064: not prime
1000065: not prime
1000066: not prime
1000067: not prime
1000068: not prime
1000069: not prime
1000070: not prime
1000071: not prime
1000072: not prime
1000073: not prime
1000074: not prime
1000075: not prime
1000076: not prime
1000077: not prime
1000078: not prime
1000079: not prime
1000080: not prime
1000081: PRIME
1000082: not prime
1000083: not prime
1000084: not prime
1000085: not prime
1000086: not prime
1000087: not prime
1000088: not prime
1000089: not prime
1000090: not prime
1000091: not prime
1000092: not prime
1000093: not prime
1000094: not prime
1000095: not prime
1000096: not prime
1000097: not prime
1000098: not prime
1000099: PRIME