㈠ 怎樣用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所有質數
按照題目要求編寫的程序如下(見圖)