实验思路:将每个数都用2及2以上的数整除,若余数为0,则判断是否除数和被除数相等,若相等,则为素数,若不相等,则不为素数。
#include <iostream>
using namespace std;
int main()
{
int i, j ;
for( i = 2; i <= 200; i++)
{
for( j = 2; i%j != 0; j++)
;
if( i==j )
cout << i << ' ';
}
cout << endl;
return 0;
}
该博客介绍了通过整除法检测素数的C++程序。代码使用两个嵌套循环,外层循环遍历2到200之间的整数,内层循环检查每个数是否能被2及以上的数整除。如果内层循环没有找到能整除的数且除数和被除数相等,则该数被标记为素数并输出。
1101

被折叠的 条评论
为什么被折叠?



