本文目录一览：
用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("%dn",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 sushun", i);
}
else
{
/* code */
printf("%d is not sushun", 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+%dn",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("%8dn",i); //满足就输出这个素数
}
printf("n");
return 0;
}