当前位置:首页 » 编程语言 » c语言输出全部素数
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

c语言输出全部素数

发布时间: 2022-07-23 18:00:38

1. c语言:输出1000~2000之间的所有素数,每行输出8个,要求调用求素数函数。

#include <stdio.h>

int sushu(int n)

{

int i;

for(i=2;i<n;i++)

{

if(n%i==0)

return 0;

}

return 1;

}

int main ()

{

int n,m,j=0;

for(n=1000;n<=2000;n++)

{ m=sushu(n);

if(m==1)

{

printf("%d ",n);

j++;

if(j%8==0)

printf(" ");

}

}

return 0;

}

(1)c语言输出全部素数扩展阅读:

定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。

性质:素数大于等于2 不能被它本身和1以外的数整除。

函数在编程中的定义:

函数过程中的这些语句用于完成某些有意义的工作——通常是处理文本,控制输入或计算数值。通过在程序代码中引入函数名称和所需的参数,可在该程序中执行(或称调用)该函数。

类似过程,不过函数一般都有一个返回值。它们都可在自己结构里面调用自己,称为递归。

大多数编程语言构建函数的方法里都含有函数关键字(或称保留字。

参考资料来源:网络-函数

2. C语言编程打印出10到99之间的所有素数。


思路:定义一个判断素数函数,接着依次从2到100遍历判断,如果是则输出,每输出是10次输出换行。

参考代码:

#include<stdio.h>
intisp(intn){//判断一个数是否是素数
inti;
for(i=2;i<n;i++)
if(n%i==0)return0;
return1;
}
intmain()
{
inti,j=0;
for(i=2;i<=100;i++)
if(isp(i)){//是素数则输出
printf("%d",i);
j++;//统计输出次数
if((j+1)%10==0) //每输出10次输出换行
printf(" ");
}
return0;
}
/*
运行结果:
23571113171923
29313741434753596167
717379838997
*/



3. C语言:输出数组中的全部素数

没有安装c的软件,完整的给不了你,但是我这有一个类似的实例,我劝你别老靠别人的完整代码,这样自己有什么好处呢?用别人的改成自己的也是一个不错的选择,
题目:判断101-200之间有多少个素数,并输出所有素数。
程序源代码:
#include
"math.h"
main()
{
int
m,i,k,h=0,leap=1;
printf("\n");
for(m=101;m<=200;m++)
{
k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0)
{leap=0;break;}
if(leap)
{printf("%-4d",m);h++;
if(h%10==0)
printf("\n");

}
leap=1;
}
printf("\nThe
total
is
%d",h);
}

4. 用c语言:输出在1~100内的所有素数

#include<stdio.h>

#include<math.h>

intmain()

{

intn;

inti;

intflag=0;

for(n=2;n<=100;n++)

{

flag=0;

for(i=2;i<=sqrt(n);i++)

{

if(n%i==0)

{

flag=1;

break;

}

}

if(flag==0)

printf("%d",n);

}

return0;

}

(4)c语言输出全部素数扩展阅读

C语言判断素数

#include<stdio.h>

intmain()

{

inti,j;

intm,n,p;

for(i=11;i<1000;i++)

{

if(i>=11&&i<=99)

{

m=i%10;

n=i/10;

}

else

{

m=i/100;

n=i%10;

}

if(m==n)

{

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

if(i%j==0)

break;

if(j>=i/2)

{

printf("%d",i);

}

}

}

return0;

}

5. C语言编程:输出2到100之间的所有素数,每行输出10个

思路:定义一个判断素数函数,接着依次从2到100遍历判断,如果是则输出,每输出是10次输出换行。

参考代码:

#include<stdio.h>
intisp(intn){//判断一个数是否是素数
inti;
for(i=2;i<n;i++)
if(n%i==0)return0;
return1;
}
intmain()
{
inti,j=0;
for(i=2;i<=100;i++)
if(isp(i)){//是素数则输出
printf("%d",i);
j++;//统计输出次数
if((j+1)%10==0) //每输出10次输出换行
printf(" ");
}
return0;
}
/*
运行结果:
23571113171923
29313741434753596167
717379838997
*/

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

#include<stdio.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 ",i);

}

flag = 1;

}

return 0;

}

(6)c语言输出全部素数扩展阅读

#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 ", i);

}

else

{

/* code */

printf("%d is not sushu ", i);

}

}

return 0;

}

7. 用C语言输出100之间的所有质数

1、首先新建一个空白的c语言文件,引入头文件,头文件中包括math库,稍后会用到,建立主函数:

8. C语言 编程 输出100~300之间所有素数

不用弄得这么复杂的,定义leam来判断就行了。一开始定义leam=1,如果一个整数能被除了1和自身的数整除的话就把leam定义为0;当leam为1的时候就输出这个整数。你上面有好多地方错误。下面是正确的
#include
"stdio.h"
void
main()
{
int
i,k,leam=1;
for(i=100;i<=300;i++)
{
for(k=2;k<i;k++)
{
if(i%k==0)
leam=0;
}
if(leam==1)
printf("%d\n",i);
leam=1;
}
}

9. c语言:打印输出100至200之间的全部素数。用(for)循环。

for(int
i=100;i<=200;i++)

//对i在100~200之间取值
{

//对i值在2~i值之间相除,当有某一个值可以使i整除时,i不是素数,否而i是素数

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

{

if(i%j
==

0)

//当i与j相除的余数为0时,说明是整除,那i一定不是素数,跳出此循环

break;

}

//如果i=j,说明第二个for是从2循环到j=i值而跳出的,否则就是因为不是素数而结束循环

if(i==j)

{

printf("%d\n",i);

}
}