c语言求100以内的素数

Question

我们c语言老师布置作业：求100以内的素数。希望哪位大哥帮忙写一下。另我是新学的？所以希望尽量写简单点，最好附注释

Answer 1

C语言经典例子之求100之内的素数

Answer 2

#include
"stdio.h"
void
main()
{
for(int
i=2;i<=100;i++)/*确定范围：2——100*/
{
for(int
k=2;k<i;k++)
{
if(i%k==0)break;/*如果找到一个不是1或者它本身的因子，则停止该循环，此时k<i*/
}
if(k==i)printf("%d\n",i);/*当k=i时表明i不存在除1和本身以外因子，因而它是素数，打出来*/
}
}

Answer 3

"#include
"stdio.h"
void
main()
{
for(int
i=2;i<=100;i++)/*确定范围：2——100*/
{
for(int
k=2;k<i;k++)
{
if(i%k==0)break;/*假如找到1个不是1或它本身的因子，则停止该循环，此时k<i*/
}
if(k==i)printf("%d\n",i);/*当k=i时表明i不存在除1和本身以外因子，因而它是素数，打出来*/
}
}"

Answer 4

#include<stdio.h>#include<stdlib.h>
//system()函数包含在这个头文件中
void
main()
{
int
i,j,n=0;
system("cls");
//这句可以不要
for(i=3;i<=100;i++){
//符合语最好加大括号,哪怕是一句
for(j=2;j<=i-1;j++)
{
if(i%j==0)
break;
}
//这里丢了大括号,
if(i==j)
//这里有错,判断应该是==
而不是=
,要细心
{
printf("%d",i);
n++;
if(n%5==0)
printf("\n");
}

else
continue;
}
}

Answer 5

#include
#include
main()
{
int
i,j,n,a[101],sum=0;
for(i=1;i<=100;i++)
a[i]=i;
a[1]=0;
for(i=2;i
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=1,n=0;i<=100;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);
n++;
sum+=a[i];
}
if(n%5==0)
printf("\n");
}
printf("\n%d",sum);
}
}