UC知道100以内的素数是怎么求出来的
来源：百度知道 编辑：UC知道 时间：2024/06/30 02:59:08
#include<iostream.h>
void main()
{
int i,j,num;
for(i=3;i<=100;i++)
{
for(j=2;j<=i-1;j++)
if(i%j!=0)
{
cout<<i<<endl;
num++;
}
continue;
}
cout<<num<<endl;
}
这是代码，也许有错的地方，但是请问原理是什么，如何得出那24个素数
void main()
{
int i,j,num;
for(i=3;i<=100;i++)
{
for(j=2;j<=i-1;j++)
if(i%j!=0)
{
cout<<i<<endl;
num++;
}
continue;
}
cout<<num<<endl;
}
这是代码，也许有错的地方，但是请问原理是什么，如何得出那24个素数
#include<iostream.h>
int check(int x)
{
int i;
int rtn = 1;
for (i=2;i<x;i++)
{
if (x%i == 0)
{
rtn = 0;
break;
}
}
return rtn;
}
void main()
{
int i,num=0;
for(i=3;i<=100;i++)
{
if(check(i))
{
cout<<i<<" ";
num++;
}
}
cout<<"\nnum="<<num<<endl;
}