用VB编一个求质数的程序,怎么写?求指教。

2024-11-18 14:47:22
推荐回答(1个)
回答1:

没有说清楚:
是判断一个数是否质数,还是求某一范围里的所有质数?
判断一个数是否质数的算法,就是根据数学的定义:
一个自然数,只能被1和自身整除,那么这个数就是质数。
对于一个任意自然数N,构造2 到 N-1 的循环,用2,3,4,......,N-1,这些数一一去除。
只有当所有这些都不能整除,那么N就是质数,否则N就是非质数。