求素數c語言代碼

㈠ c語言素數的求法

如果一個數是素數，只要判斷他是否能被2到這個數的開方之間的數整除就行了。

int flag=0;

if(m==2){ //先判斷是不是2

flag=1;

}

else{

for(int i=2;i<=sqrt(m);i++){

flag=1;

if(m%i==0){ //不是素數

flag=0;

break;

}

}

}

return (flag==1)?m:-1; //判斷是否為1，為1輸出m，否則輸出-1 ，-1表示不是素數

如果是求某個范圍的素數，可以連續調用這個方法，上面是常規的方法，還有更好的方法自己去查一下。

㈡ c語言中如何求素數

#include<stdio.h>
#include<math.h>
void main() // 這里不要搞錯了，main

{
int i,n;
printf("輸入一個整數n");
scanf("%d",&n);
n=abs(n);
if(n>2)
{
for(i=2;i<n;i++)// 在for下面跟個if判斷，如果你輸入4的話，這個程序列印兩次4不是

if(n%i==0&&n==i)
scanf("%d是素數",n); break ；// 這里應該是printf了吧，

else
scanf("%d不是素數",n); break；// 這樣會比較好點

}
else
scanf("%d不是素數",n);// 2就不是素數么，

}
這樣也有問題，當你輸入5的時候，for語句先判斷能否整除2，不能整除2的話，就列印不是素數，寫個函數是比較好的方法

㈢ C語言求素數

/*求素數的三種方法
一：for(i=2;i<=(n-1);i++)
if（n%i＝＝0）i在2到n-1之間任取一個數,如果n能被整除則不是素數，否則就是素數
二：for(i=2;i<n/2;i++)
if(n%i==0) /*i在2到n/2之間任取一個數,如果n能被整除則不是素數，否則就是素數

三：for(i=2;i<(n=sqrt(n));i++)
if(n%i==0) /*i在2到sqrt(n)之間任取一個數,如果n能被整除則不是素數，否則就是素數,在下省了下面的輸出步驟*/

/*在本程序中使用第三種方法來求解*/
#include <stdio.h>
#include <math.h>
int main(void)
{
int i; /*外循環*/
int j; /*內循環*/
int flag; /*素數標志，flag為1則此數為素數*/
flag = 0;
//int n;
i = 2;
while( i <= 100)
{
j = 2;
flag = 1; /*假設此數為素數*/
while(j <= (int) sqrt(float(i)))
{
if(0 == (i %j))
flag = 0; /*根據第三種演算法可知次數不為素數*/
j ++;
}
if(flag)
printf("%d\t",i);
i++;
}
printf("\n");
return 0;
}

㈣ 用C語言寫出求素數的編程

參考代碼：
int main(){
int num,m,n,d,c,priSum;
printf("Enter the Range Between m,n ");
scanf("%d %d", &m,&n);
for (num = n; num <= m; num++)
{
for(d = 2; d < num; d++)
{
if (num % d == 0){
continue;
}
}

if (d == num){
priSum += d;
c++;
}
}
printf("m~n之間的素數個數：%d，和 %d ",c,priSum);
return 0;
}

㈤ 求C語言中 判斷素數的 代碼!!!!!

基本思想：把m作為被除數，將2—INT（ ）作為除數，如果都除不盡，m就是素數，否則就不是。

可用以下程序段實現：

void main()

{ int m,i,k;

printf("please input a number: ");

scanf("%d",&m);

k=sqrt(m);

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

if(m%i==0) break;

if(i>=k)

printf("該數是素數");

else

printf("該數不是素數");

}

將其寫成一函數,若為素數返回1，不是則返回0

int prime( m%)

{int i,k;

k=sqrt(m);

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

if(m%i==0) return 0;

return 1;

}

(5)求素數c語言代碼擴展閱讀：

篩法求素數

一、基本思想

用篩法求素數的基本思想是：

把從1開始的、某一范圍內的正整數從小到大順序排列， 1不是素數，首先把它篩掉。剩下的數中選擇最小的數是素數，然後去掉它的倍數。依次類推，直到篩子為空時結束。

如有：

1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20

21 22 23 24 25 26 27 28 29 30

1不是素數，去掉。剩下的數中2最小，是素數，去掉2的倍數，餘下的數是：

3 5 7 9 11 13 15 17 19 21 23 25 27 29

剩下的數中3最小，是素數，去掉3的倍數，如此下去直到所有的數都被篩完，求出的素數為：

2 3 5 7 11 13 17 19 23 29

二、C++實現

1、演算法一：令A為素數，則A*N（N>1;N為自然數）都不是素數。

#definerange2000

bool

IsPrime[range+1];

/*set函數確定i是否為素數，結果儲存在IsPrime[i]中，此函數在DEV

C++中測試通過*/

voidset(boolIsPrime[])

{

inti,j;

for(i=0;i<=range;++i)

IsPrime[i]=true;

IsPrime[0]=IsPrime[1]=false;

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

{

if(

IsPrime[i])

{

for(j=2*i;j<=range;j+=i)

2、

說明：解決這個問題的訣竅是如何安排刪除的次序，使得每一個非質數都只被刪除一次。 中學時學過一個因式分解定理，他說任何一個非質（合）數都可以分解成質數的連乘積。

例如，16=2^4，18=2 * 3^2，691488=2^5 * 3^2 * 7^4等。如果把因式分解中最小質數寫在最左邊，有16=2^4，18=2*9,691488=2^5 * 21609,；

換句話說，把合數N寫成N=p^k * q，此時q當然是大於p的，因為p是因式分解中最小的質數。由於因式分解的唯一性，任何一個合數N，寫成N=p^k * q;的方式也是唯一的。

由於q>=p的關系，因此在刪除非質數時，如果已知p是質數，可以先刪除p^2,p^3,p^4,... ，再刪除pq,p^2*q,p^3*q,...,（q是比p大而沒有被刪除的數），一直到pq>N為止。

因為每個非質數都只被刪除一次，可想而知，這個程序的速度一定相當快。依據Gries與Misra的文章，線性的時間，也就是與N成正比的時間就足夠了（此時要找出2N的質數）。

代碼如下：

#include<iostream>

#include<cmath>

usingnamespacestd;

intmain()

{

intN;cin>>N;

int*Location=newint[N+1];

for(inti=0;i!=N+1;++i)

Location[i]=i;

Location[1]=0;//篩除部分

intp,q,end;

end=sqrt((double)N)+1;

for(p=2;p!=end;++p)

{

if(Location[p])

{

for(q=p;p*q<=N;++q)

{

for(intk=p*q;k<=N;k*=p)

Location[k]=0;

}

}

}

intm=0;

for(inti=1;i!=N+1;++i)

{

if(Location[i]!=0)

{

cout<<Location[i]<<"";

++m;

}

if(m%10==0)cout<<endl;

}

cout<<endl<<m<<endl;

return0;

}

該代碼在Visual Studio 2010 環境下測試通過。

以上兩種演算法在小數據下速度幾乎相同。

㈥ C語言求素數代碼

方法有2個：

1、判斷n是否能被2~√n間的整數整除

#include<stdio.h>

#include<math.h>

int main()

{

int n,i;

double k;

scanf("%d", &n);

k = sqrt(n);

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

{

if (n%i == 0) break;

}

if (i <=k) printf("This is not a prime.");

else printf("This is a prime");

return 0;

}

(6)求素數c語言代碼擴展閱讀：

C語言的模塊化程序結構用函數來實現，即將復雜的C程序分為若干模塊，每個模塊都編寫成一個C函數，然後通過主函數調用函數及函數調用函數來實現一大型問題的C程序編寫，因此常說：C程序=主函數+子函數。因此，對函數的定義、調用、值的返回等中要尤其注重理解和應用，並通過上機調試加以鞏固。

判斷語句（選擇結構）：

if 語句：「如果」語句；if—else 語句：「若…（則）…否則…」語句；switch 語句：「切換」語句；switch—case：「切換—情況」語句。

循環語句（循環結構）：

while 語句：「當…」語句；do—while 語句：「做…當…（時候）」語句；for 語句：條件語句（即「（做）…為了…」語句）。

跳轉語句（循環結構：是否循環）：

goto 語句：「轉舵」語句，也稱「跳轉」語句；break 語句：「中斷」（循環）語句，即結束整個循環；continue 語句：「繼續」語句（結束本次循環，繼續下一次循環）；return 語句：「返回」語句。

需要說明的是：

1、一個C語言源程序可以由一個或多個源文件組成。

2、每個源文件可由一個或多個函數組成。

3、一個源程序不論由多少個文件組成，都有一個且只能有一個main函數，即主函數。是整個程序的入口。

4、源程序中可以有預處理命令（包括include 命令，ifdef、ifndef命令、define命令），預處理命令通常應放在源文件或源程序的最前面。

5、每一個說明，每一個語句都必須以分號結尾。但預處理命令，函數頭和花括弧「}」之後不能加分號。（結構體、聯合體、枚舉型的聲明的「}」後要加「 ；」。）

6、標識符，關鍵字之間必須至少加一個空格以示間隔。若已有明顯的間隔符，也可不再加空格來間隔。

書寫規則

1、一個說明或一個語句佔一行。

2、用{} 括起來的部分，通常表示了程序的某一層次結構。{}一般與該結構語句的第一個字母對齊，並單獨佔一行。

3、低一層次的語句或說明可比高一層次的語句或說明縮進若干格後書寫。以便看起來更加清晰，增加程序的可讀性。在編程時應力求遵循這些規則，以養成良好的編程風格。

㈦ c語言求素數

【例】判斷m是否素數。
N-S流程圖：
#include
main()
{
int
m,i,k;
scanf(「%d」,&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
printf(「%d
is
a
prime
number\n」,m);
else
printf(「%d
is
not
a
prime
number\n」,m);
}
【例】求100至200間的全部素數。
#include
main()
{
int
m,i,k,n=0;
for(m=101;m<=200;m=m+2)
{
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
{printf(「%d」,m);
n=n+1;}
if(n%5==0)printf(「\n」);
}
printf(「\n」);
}

㈧ c語言求素數的演算法

根據素數的性質，代碼設計如下：

設計一：判斷n是否能被1~n-1整除，不能整除為素數

#include<stdio.h>

int main()

{

int i, n;

scanf("%d", &n);

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

{

if (n%i == 0)

break;

}

if (i < n) printf("This is not a prime.");

else printf("This is a prime.");

return 0;

}

設計二：判斷n是否能被2~√n間的整數整除，不能整除為素數

#include<stdio.h>

#include<math.h>

int main()

{

int n,i;

double k;

scanf("%d", &n);

k = sqrt(n);

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

{

if (n%i == 0) break;

}

if (i <=k) printf("This is not a prime.");

else printf("This is a prime");

return 0;

}

(8)求素數c語言代碼擴展閱讀：

1.素數的定義是只能被1和他本身整除,1不是素數.因此要判斷一個數是否為素數.就要判斷它能不能被比他小的所有素數整除,這是一個演算法.(寫到演算法時,我只能寫出用它除以比他小的所有數,造成運算速度低下)

2.如果一個質數大於根號n，而n可以除盡它，那麼n必然也可以除盡一個更小的質數。由此可以得到一個法2較快的素數判斷演算法

㈨ 編寫一個C語言程序判斷一個數是否是素數

目的：判斷一個數是否為素數

#include<stdio.h>

intmain(void)

{

int m;

inti;

scanf("%d",&m);

for(i=2;i< m;i++) //2到(m-1)的數去除m

{

if(m%i==0)//判斷能否整除

break;

}

if(i== m)

printf("YES! ");

else

printf("No! ");

}

for循環的功能：

①若能整除，通過break跳出函數;

②若一直到m-1都不能整除，此時i再自增1到m，不滿足i< m跳出for循環，這時i= m。

(9)求素數c語言代碼擴展閱讀：

素數定理：

1、在一個大於1的數a和它的2倍之間（即區間（a,2a]中）必存在至少一個素數。

2、存在任意長度的素數等差數列。

3、一個偶數可以寫成兩個合數之和，其中每一個合數都最多隻有9個質因數。（挪威數學家布朗，1920年）。

4、一個偶數必定可以寫成一個質數加上一個合成數，其中合數的因子個數有上界。（瑞尼，1948年）。

5、一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。後來，有人簡稱這結果為（1+5）（中國潘承洞，1968年）。

6、一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。簡稱為（1+2）。

㈩ 求素數的C語言程序！

C語言-尋找素數

附代碼：
#include<stdio.h>
#include<math.h>
int main()//原理：設ab=c，a<b，則有a<根號c<b。若設a恆小於根號c，則只需判斷a是否為因數
{
int a, b;
printf("請按從小到大輸入兩個素數：");
scanf_s("%d %d", &a, &b);
int n = 0,m=0,sum = 0;
double i, j;//i是從a到b的待篩選數，j是從2到根號i的除數，要判斷j是否為i的因數
for (i = a; i <= b; i++)
{
m = 0;
int c = int(pow(i, 0.5));
for (j = 2; j <= c; j++)
{
if ((i / j - int(i / j)) == 0.0)
{
m++;//m是i被從2到根號i的j除了之後，商為整數，即發現j是i的因數的次數
}
}
if (m==0)
{
printf("找到素數：%d ", int(i));
n++;
sum = sum + i;
}
}
printf("大於等於%d，小於等於%d的素數的個數為：%d ", a, b, n);
printf("它們的和為：%d", sum);
return 0;
}