找出3~1000中的全部素数

找出3~1000中的全部素数 分析: 1, 素数是除一和它本身之外不能被任何一个整数所整除的自然数。 2, 判断某数 i 是否为素数的一个简单办法是用 2 3 4…,i-1 这些数据逐个去除i,只要被其中一个整数整除了,则i就不是素数。数学上对于自然数i只需用2 3 4…,sqrt(i)测试。 3,程序`
相关文章
相关标签/搜索