求100之间素数的c语言程序,求100之内的素数C语言

本文目录一览：

• 1、用C语言编写在自然数中输出100以内的素数？
• 2、C语言编程:用筛选法求100之内的素数,
• 3、用C语言求100以内的素数

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

#includestdio.h

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

int main()

{

int i;

int j;

int flag = 1;

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

{

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

{

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 = 2; i 100; i++)

{

int a = 0;

/* code */

for (int j = 2; j i; j++)

{

/* 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;

}

C语言编程:用筛选法求100之内的素数,

源代码如下：

#include stdio.h

#include math.h

int main()

{

int a, b, i, flag;

printf(“输入两个整数: “);

scanf(“%d %d”, a, b);

printf(“%d与%d之间的素数为: “, a, b);

while(ab)

{

flag=0;

for(i=2; i=sqrt(a); i++)

{

if(a%i==0)

{

flag=1;

break;

}

}

if(flag==0)

printf(“%d “, a);

a++;

}

return 0;

}

扩展资料

一个偶数总能表示为两个素数之和的源代码如下：

#include “stdio.h”

#include “math.h”

main()

{

int a,b,c,d;

scanf(“%d”,a);

for(b=3;b=a/2;b+=2)

{

for(c=2;c=sqrt(b);c++)

if(b%c==0) break;

if(csqrt(b))

d=a-b;

else

break;

for(c=2;c=sqrt(d);c++)

if(d%c==0)

break;

if(csqrt(d))

printf(“%d=%d+%d\n”,a,b,d);

}

}

for(int i=5;i=sqrt(x);i+=6)

if(x%i==0||x%(i+2)==0)

{

printf(“%d不是素数”,x);

return 0;

}

printf(“%d是素数”,x);

return 0;

}

用C语言求100以内的素数

#includestdio.h

int main()

{

int i,k,n;

printf(“请输入一个整数:”);

scanf(“%d”,n); //输入 n 范围上限

printf(“1~%d的素数为:\n”,n);

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

{

for(k=2;k=i;k++) //内循环 将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;

}