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

求100以内素数的c语言程序

发布时间: 2022-07-16 17:42:08

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;

}

  1. C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言;

  2. 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。

❷ C语言 输出1到100之间的全部素数

有三种方法:

1、输出1-100以内的素数:

(2)求100以内素数的c语言程序扩展阅读:

在这个小程序中主要用到的是for循环

for 循环语句的一般形式为:

for (表达式1; 表达式2; 表达式3)

{

语句;

}

需要注意的两点:

1) 表达式1、表达式2和表达式3之间是用分号;隔开的,千万不要写成逗号。

2)for(表达式1;表达式2;表达式3)的后面千万不要加分号,很多新手都会犯这种错误——会情不自禁地在后面加分号。

因为 for 循环只能控制到其后的一条语句,而在C语言中分号也是一个语句——空语句。所以如果在后面加个分号,那么 for 循环就只能控制到这个分号,下面大括号里面的语句就不属于 for 循环了。

❸ 输出100以内的质数,用c语言编写

#include <stdio.h>

int main(int argc, char **argv)

{

int x;

for (x=1;x<100;x++){

int i;

int isprime=1;//表示x是素数。

for(i=2;i<x;i++){

if (x%i==0){

isprime=0;

break;

}

}

if (isprime==1){

printf("%d",x);

}

}

return 0;

}

C语言编程计算注意事项:

1、编程时注意符号大小写。

2、main函数要有返回值

3、C语言中定义数组,要定义出大小,数组的大小只能是常量不能是变量。

4、%md ; %0md ;%.mf;(以m位进行右对齐输出,不足m位空格补上;以m位进行右对齐输出。不足m位用0补上;保留m位小数)

❹ C语言编程找出100以内素数

1.素数就是一个大于1的自然数,除了1和它本身外,不能被其他自然数整除

#include<stdio.h>

boolIsPrime(intn)
{
if(n<=1)returnfalse;
if(n%2==0)returnn==2;

for(inti=3;;i+=2)
{
if(i>n/i)break;//等价于i*i>n,不用开方
if(n%i==0)returnfalse;
}
returntrue;
}

intmain()
{
for(intn=0;n<=100;n++)
if(IsPrime(n))
printf("%3d",n);
return0;
}

❺ 用C语言求100以内的素数

#include<stdio.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;
}

❻ 用C语言编写一个程序,输出100以内的所有的素数.要求每行仅输出5个素数.

除2以外,素数皆为奇数,所以对2单独处理,从3开始,将100以内的奇数逐一进行素数考察,是则输出,不是则跳过。另设一计数变量控制换行,每输出5个素数添加一个回车。代码如下:

#include "stdio.h"

int main(int argc,char *argv[]){

int i,n,t;

pr

#include

#include

main()

{

int a,i,flag,count=0;

for(a=1;a <=100;a++)

{

flag=0;

for(i=2;i

#include int main()

{

int i,n,k,b;

for(i=1,b=1;i<=100;i++)

{

for(n=2;n {

k=i%n;

if(k==0)

break;

}

(6)求100以内素数的c语言程序扩展阅读:

C语言注意事项:

1、预编译命令不是语言语句,不使用分号,不占用运行时间。

2、在IDE中通常包括编辑器,编译器,汇编器和链接器,在这个过程中是语言等级逐级降低的过程,从最高级的c语言到中级语言汇编语言再到低级语言机器语言,编辑器生成文件为.c文件,编译器生成的文件为obj汇编器生成的文件为.0文件,链接器生成的是exe文件。

3、注意 return和exit的区别, return是让本函数运行结束,而exit是让本程序运行结束。

4、在指针定义时,一定要进行初始化,否则就会出现意想不到的错误,如果不能找到对应地址赋值,那就赋给NULL(注意大写)。

5、gets可以 scanf办成办不成的事,就是可以接受空格,puts在最后会输出一个换行。

❼ c程序 用筛选法求100之内的素数 修正一下!

#include&lt;stdio.h&gt;

#include&lt;math.h&gt;

int main()

{

int i,j,k=0,a[100];

for(i=0;i&lt;100;i++)

{

a&lt;i&gt;=i+1;//将1~100赋值给a[0]~a[99]

}

a[0]=0;//先把a[0]赋值为0

for(i=0;i&lt;99;i++)

{

for(j=i+1;j&lt;100;j++)

{

if(a&lt;i&gt;!=0&&a[j]!=0)

{

if(a[j]%a&lt;i&gt;==0)

{

a[j]=0;//把不是素数的都赋值为0

}

}

}

}

printf("筛选法求出100以内的素数为: ");

for(i=0;i&lt;100;i++)

{

if(a&lt;i&gt;!=0)//选出值不为0的数,即素数

{

printf("%4d",a&lt;i&gt;);

k++;

}

if(k%10==0)//输出10个数后换行

{

printf(" ");

}

}

printf(" ");

return 0;

}

运行效果:

(7)求100以内素数的c语言程序扩展阅读:

在c语言中产生格式化输出的函数(定义在 stdio.h 中),其向未重定向终端(显示器、控制台等)输出字符。

Format 参数是包含三种对象类型的一个字符串:

* 无格式字符复制到输出流;

* 转换规范,每个规范导致在值参数列表中检索 1 个或更多个项;

* 转义序列。

通常意义上format的格式如下:

%[flags][width][.prec][F|N|h|l]type

❽ 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(a<b)

{

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;

}

(8)求100以内素数的c语言程序扩展阅读

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

#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(c>sqrt(b))

d=a-b;

else

break;

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

if(d%c==0)

break;

if(c>sqrt(d))

printf("%d=%d+%d ",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以内的素数

#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;

}

(9)求100以内素数的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;

}

❿ C语言编一个程序,求100以内的全部素数

#include<stdio.h>
int prime(int n)//求素数过程,是返回1,不是返回0
{
for(int i=2;i<int(n);i++)
if (n%i==0)return 0;
return 1;
}
void main()
{
int i=0;
for(int j=2;j<100;j++)
if(prime(j)==1){printf("%d\t",j) ;i++;}
}