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

c语言求区间内所有的素数

发布时间: 2022-06-09 15:37:57

‘壹’ c语言求区间内素数

代码如下:
#include <stdio.h>
int f(int x)
{
int i;
if(x<2) return 1;
for(i=2;i*i<=x;i++)
{
if(x%i==0) return 1;
}
return 0;
}
int main()
{
int m,n,i;
printf("请输入两个区间:\n");
scanf("%d%d",&m,&n);
for(i=m;i<=n;i++)
{
if(f(i)==0) printf("%d\n",i);
}
return 0;
}
仅供参考。

‘贰’ C语言 输出1到100之间的全部素数

有三种方法:

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

(2)c语言求区间内所有的素数扩展阅读:

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

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

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

{

语句;

}

需要注意的两点:

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

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

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

‘叁’ C语言 求出1~N内的所有素数

素数就是只能被1和自身整除的数,可以定义一个函数用于判断一个数是否是素数,接着从10到100依次遍历,判断其是否是素数,如果是并输出。
参考代码:
#include "stdio.h"
int fun(int n){//判断n是否是素数
int i;
for(i=2;i

评论
0

0

加载更多

‘肆’ 求高手帮我用C语言编写一道程序,给出整数a,b,求出区间[a,b]内的所有素数

#include<stdio.h>

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

void main()
{
int i,n,a,b;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
for(i=a;i<=b;i++)
{
if(prime(i))printf("%d ",i);
}
printf("\n");
}
}

‘伍’ C语言程序 要求输出区间[100-200]内的所有素数

举个例子,118是合数,但是118%10是不等于0的,所以isprime=1,这个时候循环就停止了,函数返回1,所以就输出了。函数的问题在于isprime的值一直在变

‘陆’ C语言求范围之内素数的和与个数

按照你的要求编写的C语言程序如下

#include<stdio.h>

int f(int x) //定义判断素数的函数

{

int n,flag=1;

if(x==1) return 0;

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

if(x%n==0)

flag=0;

return flag;

}

int main()

{

int i,N,M,count=0,sum=0;

scanf("%d%d",&N,&M);

for(i=N;i<=M;i++){

if(f(i)==1){

count++;

sum=sum+i;

}

}

printf("%d到%d之间共有%d个素数,它们的和为%d",N,M,count,sum);

return 0;

}

‘柒’ c语言 求[500,800]区间内的素数

#include<stdio.h>
#include<conio.h>
#include<math.h>

intcountvalue(intaa[]){
inti,flag,j,cnt=0;
for(i=500;i<=800;i++){//;
flag=1;
for(j=2;flag&&j<=sqrt(i);j++)
if(i%j==0)flag=0;
if(flag)aa[cnt++]=i;
}
returncnt;
}

intmain(){
inti,cnt,c[500];
cnt=countvalue(c);
printf("素数总数=%d ",cnt);
for(i=0;i<cnt;++i){
if(i&&i%10==0)printf(" ");
printf("%5d",c[i]);
}
if(i%10)printf(" ");
getch();
return0;
}

‘捌’ c语言求【500-800】区间内的素数。

#include <stdio.h>
void main()
{
int m,i,s;
m=500;
s=0;
while(m<800)
{
i=2;
while((m%i!=0)&&(m>i))
i=i+1;
if(i==m)
{
s++;
printf("%5d",m);
if(s==10 )
{
printf("\n");
s=0;
}
}
m=m+1;
}
printf("\n");
}

‘玖’ 用C语言写一个调用函数,求出一个范围内的素数,范围自己输入

#include<stdio.h>
#include<math.h>
intprime(inta,intb)//求出整数a-b范围内的所有素数
{
inti=2,j,n;
for(j=a;j<=b;j++)
{
n=sqrt(j)+1;//j的平方数+1
i=2;
while(i<n)
{
if(j%i==0) //整除,退出循环
break;
i++;
}
if(i==n)//非整除退出循环,i肯定等于n
printf("%d",j); //j是素数,输出
}
}
intmain()
{
inta,b;
scanf("%d%d",&a,&b);//输入整数范围a-b
prime(a,b);
return0;
}

‘拾’ c语言,求解区间【a,b】内素数个数,带上注释~~

#include<stdio.h>
intmain()
{
inta,b,i,j;
scanf("%d%d",&a,&b);
if(a>b){
t=a;a=b;b=t;//jiaohuan
}
for(i=a;i<=b;++i){//循环
if(i>=2){//合法数
for(j=2;j*j<=i;++j){//j<=i开根号
if(i%j==0)break;//整除
}
if(j*j>i)printf("%d ",i);//遍历完j则为素数,输出
}
}
return0;
}