『壹』 求"求素數的c語言程序"
#include <stdio.h>
int main()
{
int a=0;
int num=0;
int i;
printf("輸入一個整數:");
scanf("%d",&num);
for(i=2;i<num;i++){
if(num%i==0){
a++;
}
}
if(a==0){
printf("%d是素數。 ", num);
}else{
printf("%d不是素數。 ", num);
}
return 0;
}
(1)c語言中怎麼輸入素數擴展閱讀:
質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。
基本演算法:若 k%m==0 則說明 k 不是素數。
判斷整數n是否為素數——採用枚舉法求解。
採用枚舉演算法解題的基本思路:
(1)確定枚舉對象、枚舉范圍和判定條件;
(2)枚舉可能的解,驗證是否是問題的解。
枚舉演算法的一般結構:while循環。
參考資料來源:網路-枚舉法
『貳』 c語言中如何求素數
思路:所謂素數是指只能被1和自身整除的數叫作素數,判斷素數就可以從2到該數減一依次判斷能否整除該數,如果能則不是素數,否則就是素數。
參考代碼:
#include<stdio.h>
intisp(intn)//判斷是否是素數,是返回1,否則返回0
{
inti;
for(i=2;i<n;i++)
if(n%i==0)return0;
return1;
}
intmain()
{
inta;
scanf("%d",&a);
if(isp(a))
printf("%d是素數 ",a);
else
printf("%d不是素數 ",a);
return0;
}
/*
輸出:
89
89是素數
*/
『叄』 c語言輸入100內素數 給我個代碼 加 解釋 謝謝了
#include<stdio.h>
intisPrime(intn)
{
if(n<=1)return0;
if(n==2)return1;
if(n%2==0)return0;
inti;
for(i=3;i*i<=n;i=i+2)
{
if(n%i==0)
{
return0;
}
嘩絕旅}
return1;
}
intmain()
{
亂凳inti;
for(i=0;i<100;i++)
{
if(isPrime(i))
{
printf("%d ",i);
宏擾}
}
return0;
}
『肆』 C語言求素數
#include<stdio.h>
#include<math.h>
voidmain()
{
intx=100,d=999,a,i,temp;
for(x;x<=d;x++)
{
temp=0;
a=sqrt(x);
for(i=2;i<=a;i++)
{
if(x%i==0)
{
temp=1;
break;
}
}
if(temp==0)
printf("%d",x);
}
}
『伍』 用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語言怎麼求素數
除2以外,素數皆為奇數,所以對2單獨處理,從3開始,將100以內的奇數逐一進行素數考察,是則輸出,不是則跳過。另設一計數變數控制換行,每輸出5個素數添加一個回車。代碼如下:
#include "stdio.h"
int main(int argc,char *argv[]){
int i,n,t;
pr
#include
#include
main()
{
int a,i,flag,count=0;
for(a=1;a <=100;a++)
{
flag=0;
for(i=2;i
#include int main()
{
int i,n,k,b;
for(i=1,b=1;i<=100;i++)
{
for(n=2;n {
k=i%n;
if(k==0)
break;
}
(6)c語言中怎麼輸入素數擴展閱讀:
C語言注意事項:
1、預編譯命令不是語言語句,不使用分號,不佔用運行時間。
2、在IDE中通常包括編輯器,編譯器,匯編器和鏈接器,在這個過程中是語言等級逐級降低的過程,從最高級的c語言到中級語言匯編語言再到低級語言機器語言,編輯器生成文橋如察件為.c文件,編譯器生成的文件為obj匯編器生成的文件橡租為.0文件,鏈接器生成的是exe文件。
3、注意 return和exit的區別, return是讓本函數運行結束,而exit是讓本程序運行結束。
4、在指針定義時,一定要進行初始化,否則就會出現意想不到的錯誤,如果不能找到對應地址賦值,那就賦給NULL(注意大寫)。
5、gets可以 scanf辦成辦不成的事,就是可以接受空格,puts在最後會輸出一個換敏茄行。
『柒』 如何求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語言如何輸出素數
第一種方法就是用1到100之間的每個數字,除以2到其本身前面的那一個數字,如果此過程中出現整除的現象,則該數不是素數。如果沒有整除的現象,則該數為素數輸出。代碼如下#include<stdio.h>
int main()
{
int i = 0;
int count = 0;
for (i = 1; i <= 100; i++)
{
int j = 0;
for (j = 2; j <= i; j++)
{
if (i%j == 0)
{
break;
}
}
if (i == j)
{
count++;
printf("%d ", i);
}
}
printf("\ncount=%d\n", count);
return 0;
}
第二種方法使用了SQRT函數,也就是平方根,這里的平方根是整數。眾所周知,非素數可以寫成除了1和它本身相乘的a*b方式,而a、b之間必有一個小羨陪於等於ab之積的開平方根;如果這個非素數能夠被a整除,則相應的肯定會被b整除。這種方法用1到100之間的數字除以2到它的開平方根(如果該數的平方根是整數則可以除到),在此之間如果出現整除現象,則該數不是素數;如果沒有出現整除現兄敏蠢象,則該數是素數。顯而易見,這種方法比第一種拿閉方法要簡便,運行的次數少#include<stdio.h>
#include<math.h>
int main()
{
int i=0;
int count=0;
for(i=1;i<=100;i++)
{
int j=0;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
break;
}
}
if(j>sqrt(i))
{
count++;
printf("%d ",i);
}
}
printf("\ncount=%d\n",count);
return 0;
}
『玖』 C語言素數怎麼表示
#include<stdio.h>
#include<math.h>
intmain()
{
intx,i,j=0,k;
for(x=101;x<=200;x++)
{
for(i=2,k=0;i<=sqrt(x);i++)
if(x%i==0)
{
k++;
break;
}
if(k==0)
{
printf("%d",x);
j++;
}
}
printf(" 100到200之間有%d個素數 ",j);
}
(9)c語言中怎麼輸入素數擴展閱讀
100->200之間的素數的個數,以及所有的素數
#include<stdio.h>
#include<math.h>
intmain()
{
inta,m,k,i;
a=0;
for(i=101;i<=200;i++)
{
for(k=2;k<i;k++)
if(i%k==0)break;
if(k>=i)
a++;
}
printf("%d ",a);
for(i=101;i<=200;i++)
{
for(k=2;k<i;k++)
if(i%k==0)break;
if(k>=i)
a++;
if(k>=i)
printf("%d",i);
}
printf(" ");
return0;
}
『拾』 C語言中,怎麼限制條件可以表示素數
1、寫我們的頭文件和主函數。