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

c语言输出1100的质数

发布时间: 2022-04-04 05:49:04

c语言程序设计实验 输出1到100之间的素数。

intmain()
{
inti,j;
for(i=2;i<100;++i){//2-100控制循环
//判断素数
for(j=2;j*j<=i;++j){//2-sqrt(i)循环控制
if(i%j==0)break;//如果能整除,说明不是素数,跳出循环
}
if(j*j>i){//如果没有能整除的数,说明是素数,输出
printf("%d ",i);
}
}
return0;
}

㈡ 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语言编程 打印出3到1100 之间的全部素数(判素数由函数实现)

#include "stdio.h"
void main()
{
for(int i=3;i<=1100;i++)/*确定范围:3——1100*/
{
for(int k=2;k<i;k++)
{
if(i%k==0)break;/*如果找到一个不是1或者它本身的因子,则停止该循环,此时k<i*/
}
if(k==i)printf("%d\n",i);/*当k=i时表明i不存在除1和本身以外因子,因而它是素数,打出来*/

}
}

㈣ 用C语言编写一个程序,输出1到100中的质数

#include<stdio.h>
#include<windows.h>
int f(int n)
{if(n<2)return 0;<br>int i;<br>for(i=2;i<=n/2;i++)<br>if(n%i==0)<br>return 0;<br>return 1;<br>}
int main()
{int i;<br>for(i=1;i<=100;i++)<br>if(f(i))<br>printf("%5d",i);<br>system("pause"); <br>}

㈤ 用C语言求1--100之间的素数

#include "stdio.h"
#include "math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a[i]=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<N;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
printf("\n");
for(i=2,line=0;i<N;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);
line++;
}
if(line==10)
{
printf("\n");
line=0;
}
}
getch();
}

㈥ 输出0~100之间的所有质数。C语言

inti,j;
printf("1~100的质数: ");
for(i=2;i<=100;i++){
for(j=2;j<i;j++){
if(i%j==0){
break;
}
}
if(j>=i)
printf("%d",i);
}

还有很多方法,要需要的话,可以跟我发邮件 [email protected]

㈦ c语言输出1~100之间的质数

#include <stdio.h>

int prime(int n);

void main()
{
int i;
for (i = 1; i <= 100; i++)
{
if (prime(i))
printf("%5d",i);
}
printf("\n");
}

int prime(int n)
{
int flag = 1;
int i;
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
flag = 0;
}
}
return flag;
}

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

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

㈨ 输出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语言输出1-100素数

不能只看程序,还得看数学定义, 素数是从2开始,1不必计算。

for(m=2;m<=100;m++){
if(m==2||m==3){//2比较特殊,是素数,如果用sqrt()来减少判断次数的话,3放在这里
printf("%d ",m);
continue;
}

if(m%2==0)continue;//只要是偶数,都不是素数

k=sqrt(m);
for(i=2;i<=k;i++){
if(m%i==0){
break;
}
}
if(i==(k+1))//改为k+1
printf("%d ",m);
}
这样应该就对了。