Ⅰ 如何用c語言判斷一個數是不是素數
判斷一個整數m是否是素數，只需把m被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼m就是一個素數。思路1)的代碼：
#include <stdio.h>
int main(){
int a=0; // 素數的個數
int num=0; // 輸入的整數
printf("輸入一個整數：");
scanf("%d",&num);
for(int i=2;i<num;i++){if(num%i==0){a++; // 素數個數加1}}
if(a==0){printf("%d是素數。 ", num);}else{printf("%d不是素數。 ", num);}return 0;}
Ⅱ 用c語言編寫一個程序，判斷輸入的數是否是素數（質數）。
#include <stdio.h>
#include <math.h>
int main()
{
int i,j,n,flag;
int num;
/* 判斷輸入的數是否是素數 */
printf("請輸入一個正整數：");
scanf("%d", &num);
for(i=2,flag=1; i<=(int)sqrt(num);i++)
{
if(num % i ==0)
{
flag=0;
break;
}
}
if(flag==1)
printf("%d 是一個素數。\n\n", num);
else
printf("%d 不是一個素數。\n\n", num);
/* 列出2~1000之間個位數是3或7的素數 */
printf("2~1000之間個位數是3或7的素數：\n");
for(i=2; i<1000;i++)
{
for(j=2,flag=1; j<=(int)sqrt(i); j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag==1 && (i%10==3 || i%10==7))
printf("%d\t",i);
}
/* 輸出10個2~1000之間個位數是3或7的素數 */
printf("\n\n2~1000之間個位數是3或7的素數：\n");
for(i=2,n=0; i<1000;i++)
{
for(j=2,flag=1; j<=(int)sqrt(i); j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag==1 && (i%10==3 || i%10==7))
{
n++;
if(n<=10)
printf("%d\t",i);
}
if(n>10)
break;
}
return 0;
}
Ⅲ 用C語言的編程：利用調用函數，判斷一個數是否是素數。
1、首先需要打開vs軟體工程，准備好一個空白的C語言文件，引入頭文件，主函數中暫時沒有內容：
Ⅳ 如何用c語言編程判斷一個數是不是素數
方法一：
＃include＜stdio．h＞
int main（）｛
int i，j；
printf（＂請輸入一個正整數。＼n＂）；
scanf（＂％d＂，＆i）；
if（i＜2）
printf（＂小於2，請重新輸入。＼n＂）；
elseif（i％2＝＝0）
printf（＂％d不是一個素數。＼n＂，i）；
else｛
for（j＝2；j＜＝i／2；j＋＋）｛
if（i％j＝＝0）｛
printf（＂％d不是一個素數。＼n＂，i）；
break；
｝
if（j＞i／2）｛
printf（＂％d是一個素數。＼n＂，i）；
break；
｝
｝
｝
｝
方法二：
＃include＜stdio．h＞
int main（）｛
int a＝0；
int num＝0；
scanf（＂％d＂，＆num）；
for（inti＝2；i＜num－1；i＋＋）｛
if（num％i＝＝0）｛
a＋＋；
｝
｝
if（a＝＝0）｛
printf（＂YES＼n＂）；
｝else｛
printf（＂NO＼n＂）；
｝
｝
方法三：
＃include＂stdio．h＂
int main（）｛
printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；
int a，i；
do｛
printf（＂inputnumberjudgeprimenumber：＼n＂）；
scanf（＂％d＂，＆a）；
for（i＝2；i＜a；i＋＋）
if（a％i＝＝0）break；
if（i＝＝a）
printf（＂％d是素數＼n＂，a）；
else
printf（＂％d不是素數＼n＂，a）；
｝while（a！＝0）；
｝
Ⅳ 判斷一個數是否是素數，有C語言怎麼解決啊
判斷是否是質數最直觀和簡單的方法就是從2開始直接除，能除盡（余數為0）就不是質數。則C語言實現為：
int isprime(int m)
{
int i;
for(i=2;i<m;i++)
if(m%i==0）
return 0;
else
return 1;
}
該演算法的時間復雜度O(n)。
可以改進一下，根據如果一個數是合數，那麼它的最小質因數肯定小於等於它的平方根。用反證法可以證明一下。假設x是n的最小質因數，則存在n/x=p。p>x,x*p=n。如果x不小於等於它的平方根，則x*x>n,而p>x，故x*p>n,假設不成立。合數是與質數相對應的自然數。一個大於1的自然數如果它不是合數，則它是質數。也就是說如果一個數能被它的最小質因數整除的話，那它肯定是合數，即不是質數。所以判斷一個數是否是質數，只需判斷它是否能被小於它開跟號後的所有數整除，因此，這樣做的運算少了很多，降低了時間復雜度。
Ⅵ 怎麼用c語言判斷一個數是不是素數
方法一：
＃include＜stdio．h＞
int main（）｛
int i，j；
printf（＂請輸入一個正整數。＼n＂）；
scanf（＂％d＂，＆i）；
if（i＜2）
printf（＂小於2，請重新輸入。＼n＂）；
elseif（i％2＝＝0）
printf（＂％d不是一個素數。＼n＂，i）；
else｛
for（j＝2；j＜＝i／2；j＋＋）｛
if（i％j＝＝0）｛
printf（＂％d不是一個素數。＼n＂，i）；
break；
｝
if（j＞i／2）｛
printf（＂％d是一個素數。＼n＂，i）；
break；
｝
｝
｝
｝
方法二：
＃include＜stdio．h＞
int main（）｛
int a＝0；
int num＝0；
scanf（＂％d＂，＆num）；
for（inti＝2；i＜num－1；i＋＋）｛
if（num％i＝＝0）｛
a＋＋；
｝
｝
if（a＝＝0）｛
printf（＂YES＼n＂）；
｝else｛
printf（＂NO＼n＂）；
｝
｝
方法三：
＃include＂stdio．h＂
int main（）｛
printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；
int a，i；
do｛
printf（＂inputnumberjudgeprimenumber：＼n＂）；
scanf（＂％d＂，＆a）；
for（i＝2；i＜a；i＋＋）
if（a％i＝＝0）break；
if（i＝＝a）
printf（＂％d是素數＼n＂，a）；
else
printf（＂％d不是素數＼n＂，a）；
｝while（a！＝0）；
｝
Ⅶ 用c語言判斷一個數是否為素數
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int Judge(int x)
{
while(x>1)
{
for(int i=2;i<=sqrt(x);i++)
if(x%i==0)
return 0;
return 1;
}
if(x<=1)
return 0;
}
main()
{
int x;
printf("請輸入一個數：");
scanf("%d",&x);
switch(Judge(x))
{
case 0: printf("\n%d不是素數",x);break;
case 1: printf("\n%d是素數",x);break;
}
system("pause");
}
Ⅷ 在C語言中，如何判斷一個數是不是素數
main(){
int i=2,num=0,bj=1;
printf("請輸入你要判斷的數");
scanf("%d",&num);
for(;i<num;i++){
if(num%i==0)
{
bj=0;
}
}
if(bj)
printf("%d是素數",num);
else
printf("%d不是素數",num);
}
Ⅸ 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語言 判斷一個數是否為素數
你利用的是這個循環：讓一個待檢測的數依次除以2，3，4……一直到該數的平方根，如果能整除就說明該數不是素數。
依照你的循環for(i=2;i<=k;i++)，注意，後面有個i++,所以如果該數是素數，那麼循環到i=sqrt(m)時，m仍不會被整除，因此i會自增1個單位，由此有i>k，此時就可以斷定m是素數了
o(∩_∩)o