用C语言编写在自然数中输出100以内的素数?

Python011

用C语言编写在自然数中输出100以内的素数?,第1张

#include<stdio.h>

//输出100之内的所有素数

int main()

{

int i

int j

int flag = 1

for(i = 2i <= 100i++)

{

for(j = 2j <= i / 2j++)

{

if(i % j ==0)

{

flag = 0

break

}

}

if(flag == 1)

{

printf("%d\n",i)

}

flag = 1

}

return 0

}

扩展资料

#include <stdio.h>

int main()

{

int a

for (int i = 2i <100i++)

{

int a = 0

/* code */

for (int j = 2j <ij++)

{

/* code */

if (i % j == 0)

{

/* code */

a++

}

}

if (a == 0)

{

/* code */

printf("%d is sushu\n", i)

}

else

{

/* code */

printf("%d is not sushu\n", i)

}

}

return 0

}

#include<stdio.h>

int main()

{

int i,k,n

printf("请输入一个整数:")

scanf("%d",&n) //输入 n 范围上限

printf("1~%d的素数为:\n",n)

for(i=2i<=ni++) //外循环 从2到n 查找

{

for(k=2k<=ik++) //内循环 将i除以 2到 i的所有值

if(i%k==0) //i能整除 其中一个数就不是素数 跳出内循环

break

if(k>=i) //k>=i如果成立 说明前面循环结束时应为 k<=i不满足 或 k=i是break

//跳出循环这两种情况都说明 2到i所有的数都不能被i整除 (除了自身)

printf("%8d\n",i)//满足就输出这个素数

}

printf("\n")

return 0

}