C语言求1到n所有质数

Question

将正整数 N 作为输入并翻转数字。统计所有比翻转数字小的质数并打印。（如果翻转数字也是质数包括翻转转数字）如图所示

Answer 1

可以用埃拉托斯特尼筛法，也叫素数筛法，如果优化的好，可以每秒轻松计算10的6次方以内的所有素数