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

c语言输入1到n之间所有素数

发布时间: 2022-09-02 09:12:42

㈠ 怎样用c语言输出1~n间素数的个数

#include<stdio.h>
int main()
{
int n,i,j,num=0;/*计数器num*/
scanf("%d",&n);
for(i=1;i<=n;i++)/*遍历1~n间的数*/
{
for(j=2;j<=i/2;j++)/*逐一判断是否能被除了1和本身之外的数整除*/
{
if(i%j==0)
{
num++;/*找到则计数器自增*/
break;/*比对下一个数*/
}
}
}
printf("%d",num);/*输出个数*/
getch();
return 0;
}

㈡ C语言从键盘任意输入一个整数n,编程计算并输出1~n之间的所有素数之和.

#include<stdio.h>

int main()

{

int n,i,j,t,l;

int sum=0;

printf("请输入一个大于2的整数:");

scanf("%d",&n);

l=n;

for(;n>=2;n--)

{

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

{

if(n%i!=0)//判断其为素数

t=1;

else

{

t=2;

break;

}

}

if(t==1)

{

sum+=n;

//printf("%d ",n);//输出1-n之间的所有素数

}

}

printf("1-%d之间的所有素数和为:%d ",l,sum);

return 0;

}

运行结果:

(2)c语言输入1到n之间所有素数扩展阅读:

printf()函数的调用格式为: printf("<格式化字符串>", <参量表>)。

其中格式化字符串包括两部分内容:一部分是正常字符,这些字符将按原样输出; 另一部分是格式化规定字符,以"%"开始,后跟一个或几个规定字符,用来确定输出内容格式。

参量表是需要输出的一系列参数,其个数必须与格式化字符串所说明的输出参数个数一样多, 各参数之间用","分开, 且顺序一一对应,否则将会出现意想不到的错误。

比如:

inta=1234;

printf("a=%d ",a);

输出结果为a=1234。

㈢ c++语言 求出1-N中的所有素数

#include<iostream>
usingnamespacestd;
intmain()
{
intN,i,j;
cin>>N;
for(i=2;i<=N;i++)
{for(j=2;j<=i-1;j++)
if(i%j==0)
break;
if(i==j)
cout<<i<<endl;}
return0;
}

已改 不懂就追问 望采纳

㈣ 怎样用c语言输出1~n间素数的个数

#include<stdio.h>
int
main()
{
int
n,i,j,num=0;/*计数器num*/
scanf("%d",&n);
for(i=1;i<=n;i++)/*遍历1~n间的数*/
{
for(j=2;j<=i/2;j++)/*逐一判断是否能被除了1和本身之外的数整除*/
{
if(i%j==0)
{
num++;/*找到则计数器自增*/
break;/*比对下一个数*/
}
}
}
printf("%d",num);/*输出个数*/
getch();
return
0;
}

㈤ C语言:用数组求1~n内所以素数

代码资料:

#include "stdio.h"

#include <stdlib.h>

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

int i,j,n;

char *p;

printf("Enter n(int n>0)... n=");

if(scanf("%d",&n)!=1 || n<1){

printf("Input error, exit... ");

return 0;

}

if((p=(char *)malloc(++n))==NULL){

printf("Application memory failure... ");

return 0;

}

for(p[0]=p[1]=0,p[2]=1,i=3;i<n;p[i++] = i&1 ? 1 : 0);

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

if(p[i])

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

if(p[j] && j%i==0)

p[j]=0;

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

if(p[i])

printf("%d ",i);

free(p);

printf(" ");

return 0;

}

㈥ C语言 求出1-N中的所有素数 输入 大于1的正整数N 输出 1-N中的所有素数,(以从小到大的格式输出)

测试结果:

请输入一个数N,打印1-N之间所有素数:
100
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71
73 79 83 89 97

源代码:
#include "stdio.h"
#include "conio.h"
int isShuShu(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
main()
{
int i;
int n=0;
printf("请输入一个数N,打印1-N之间所有素数:\n");
scanf("%d",&n);
for(i=2;i<=n;i++)
{
if(isShuShu(i))
{
printf("%3d ",i);
}
}
getch();
}

思路:
一个函数isSHuSHU()判断给定数是否是素数
从1-N逐一排查即可

㈦ c语言输入一个n值,输出1-n之间所有素数之和及素数的个数

#include"stdio.h"
intprime(intn){//素数判断
inti;
if(n>2&&!(n&1)||n<2)
return0;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return0;
return1;
}
intmain(intargc,char*argv[]){
intn,s,i;
printf("Pleaseentern(int0<n)... ");
if(scanf("%d",&n)!=1||n<1){
printf("Inputerror,exit... ");
return0;
}
for(s=0,i=2;i<=n;i++)
if(prime(i)){
printf("%d",i);
s++;
}
printf(" Atotalof%dprime. ",s);
return0;
}

运行样例:


㈧ C语言 求出1~N内的所有素数

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

评论
0

0

加载更多

㈨ C语言求1到n所有质数

按照题目要求编写的程序如下(见图)