1到1000以内的合数
来源:百度知道 编辑:UC知道 时间:2024/05/17 01:07:19
1000以内的合数,一定是合数哦!
int a[1001]={0];;
for(i=2;i<=1000;i++)
{
if(a[i]==0)
{
a[i]=1;
j=2*i;
while(j<=1000&&a[j]==0)
{
a[j]=1;
j+=i;
}
}
}
注:运行完之后a[i]==1的话,i就是合数了