用C++编程,求3-100之间所有的素数,素数是只能被1和自己整除的数

2024-11-27 04:14:10
推荐回答(2个)
回答1:

我给你个用C语言编写的,在vC上也能通过。#include//输入、输出头文件#include//包括常用的数学运算公式的头文件void main(){ int i,k; double m; for(i=3;i<=100;i++){ m=sqrt(i);//对i开平方 for(k=2;k<=m;k++) if(i%k==0) break;//i不是素数,跳出该次循环 if(k>m) printf("%d是素数\n",i);//输出素数 }return 0;}你调试下,我没用vc,没调试。

回答2:

#include using namespace std;int main()
{
int a[101];
int i, j;
for(i = 1; i < 101; i++)
a[i] = 1;
for (i = 2; i < 101; i++)
{
if(a[i]!=0)
for (j = i+1; j< 101;)
{
if(j%i==0)
a[j] = 0;
j = j+1;
}
}
for(i = 3; i < 101; i++)
if (a[i]!=0)
cout << i << " ";
return 0;
}在VC2005下调试通过