Kiểm tra xem số n có phải số SIÊU nguyên tố trong C

[907pqv (UltraViolet)]

for (int i = 3; i < sqrt((float)soA); i += 2) // xét từ 3 đến căn bậc 2 của số A

thiếu dấu bằng: i <= sqrt((float)soA)
soA là 1 số chính phương lẻ thì sẽ cho kết quả sai

[rogp10]

số khi bớt số

Vậy là n là siêu nguyên tố nếu với mọi k \ 10^k < n, n/10^k là số nguyên tố. Một số như vậy chỉ có thể là [2357][1379]*.

[tntxtnt]

https://en.wikipedia.org/wiki/Truncatable_prime :V :V

There are 83 right-truncatable primes. The complete list:
2, 3, 5, 7, 23, 29, 31, 37, 53, 59, 71, 73, 79, 233, 239, 293, 311, 313, 317, 373, 379, 593, 599, 719, 733, 739, 797, 2333, 2339, 2393, 2399, 2939, 3119, 3137, 3733, 3739, 3793, 3797, 5939, 7193, 7331, 7333, 7393, 23333, 23339, 23399, 23993, 29399, 31193, 31379, 37337, 37339, 37397, 59393, 59399, 71933, 73331, 73939, 233993, 239933, 293999, 373379, 373393, 593933, 593993, 719333, 739391, 739393, 739397, 739399, 2339933, 2399333, 2939999, 3733799, 5939333, 7393913, 7393931, 7393933, 23399339, 29399999, 37337999, 59393339, 73939133 (sequence A024770 in the OEIS)

tính chi cho mệt :V :V