當前位置:首頁 » 編程語言 » 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所有質數

按照題目要求編寫的程序如下(見圖)