高校问答成龙的传奇 720p:求100以内的素数程序的算法问题
来源：百度文库 编辑：高校问答 时间：2024/05/01 18:23:39
main()
{
int i,j,a[100];
for(i=0;i<100;i++)
a[i]=i+1;
for(i=2;i<=sqrt(100);i++) /*从这两个for开始就不明白了*/
for(j=i+1;j<=100;j++)
{
if (a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0) a[j]=0;
}
for(i=0,n=0;i<100;i++) /*输出结果*/
{
if(a[i]!=0)
printf("%d",a[i]);
}
}
sqrt(100)求100的平方根有什么用？还是算法不明白
{
int i,j,a[100];
for(i=0;i<100;i++)
a[i]=i+1;
for(i=2;i<=sqrt(100);i++) /*从这两个for开始就不明白了*/
for(j=i+1;j<=100;j++)
{
if (a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0) a[j]=0;
}
for(i=0,n=0;i<100;i++) /*输出结果*/
{
if(a[i]!=0)
printf("%d",a[i]);
}
}
sqrt(100)求100的平方根有什么用？还是算法不明白
验证是否是素数时从2验证到被验证的数的算术平方根就行了，如果从2到不大于被验证数的算术平方根的最大正整数都没有因数的话，则被验证数是素数。sqrt()函数求算术平方根