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

输出1000素数c语言

发布时间: 2023-05-28 13:19:25

① 用c语言求500到1000的素数

#include <stdio.h>

int isprime(int n)

{

int i;

前知 if(n<2)

return 0;

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

if(n%i==0)

芹者 return 0;

慧首消 return 1;

}

int main()

{

int i;

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

if(isprime(i))

printf("%d ",i);

return 0;

}

② C语言输出100至1000间的素数

#include<cstdlib>
#include<iostream>
usingnamespacestd;
intmain(intargc,char*argv[])
{
inta,b;
for(a=100;a<1000;a++)
{
intist=0;
for(b=2;b<a;b++)
{
if(a%b==0)
{
ist=1;
break;
}
}
if(ist==0)
printf("%d ",a);
}


system("PAUSE");
returnEXIT_SUCCESS;
}

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

}

(3)输出1000素数c语言扩展阅读:

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

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

函数在编程中的定义:

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

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

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

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

④ 编写一个程序,输出1~1000之内所有的素数(注意:素数即质数)及个数(C语言)

源代码如下:

#include &lt;stdio.h&gt;

#include &lt;math.h&gt;

void main()

{

int n=0, i, j,w,k;

for(i=2;i&lt;=1000; i++)
{

w=1;

k=sqrt(i);

for (j=2; j&lt;=k; j++)

if (i%j==0) {w=0;break;}

if (w) {

++n;

if (n%10==0) printf("%d ",i);

else printf("%d ",i);

}

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

1、素数使用for循环查找2-1000以内的所有素数,循环次数为999次,在for循环中添加一个移位寄存器用以存储所有的素数,其初始值为一个空数组。

2、在循环内部逐个数判断是否为素数,若是素数,则使用"数组插入.vi"函数添加到移位寄存器的数组中,否则,移位寄存器中的值保留为上次的值。

⑤ c语言编写程序,输出1000内的所有素数, 每行显示10个数

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/*****************************************************************
*本程序用来计算1000内质数有哪些及一共有哪些。
*
*知识点:什么是质数?及只能被本身和1整除的整数。
*
*时间:2018.10.22
*****************************************************************/
int main(void)
{
int i,j,result = 0,sum = 0; //i-循环变量和被判断数 j-循环变量和判断数 result-验证是否为质数的返回值 sum-质数总量计数
for (i = 2;i <= 1000;i++) //第一个循环用来取出被判断数 从2开始到1000
{
for (j = 2; j <= sqrt(i) + 1;j++) //第二个循环是用来判断这个数是否为质数并返回,从2开始至被判断数开根后+1. sqrt(i)后面不+1 会把质数2 3丢掉
{
if (i%j == 0 && i != j) //如果被判断数用2-被判断数来取余,如果余数为0 且不是被自已整除那么这个数一定不是质量直接返回
{
result = 0; //判断出是质数后返回前必须给返回值赋0值,0代表非质数 1代表质数
break;
}
result = 1;
}
if (result == 1) //如果此数为质数 质数总量+1后并打印 把result返回值初始化准备下一个循环判断。
{
sum++;
printf("第%d个质数:%d \n",sum,i);
result = 0;
}
}
return 0;
}