❶ C語言中的質數
數學的概念中,素數就是只能被1和它本身所整除的整數。但是有一個例外,就是1不屬於素數。所以你在輸入一個整數並加以判斷的時候就需要考慮這種情況了。如下即可:
while(scanf("%lu", &num) == 1 && num != 1)
這里用到了while循環來判斷輸入的數值並加以判斷,如果輸入格式正確的話會返回一個1並將輸入的數值存入num這個變數中,然後再判斷num的值是否為1。
在這里有一條很好用的規則用於素數的判斷:測試的數只需要界於2到num的平方根之間的所有數,看它們是否可以整除num。如果可以整除,說明輸入的數不是素數;反之,說明輸入的數是素數。
到這里,就會有人說平方根怎麼求,其實這個很好解決。你完全可以像下面這樣描述判斷條件:
在這里,在if條件語句裡面還嵌套了一個if條件語句,用來判斷兩個約數是否是一樣的,比如144,約數是12和12,這時候就只需要列印一個約數即可。
❷ 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);
}
(2)編程質數怎麼表示擴展閱讀
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;
}
❸ 編程用函數判斷質數
//我不知道你需要哪種語言編寫的程序,所以就用了現在比較流行的三種編程語法
//程序1:c++運行環境
#include<stdio.h>
int is_prime_number(int num){
int i;//循環控制變數
int lag=1;//是否為質數的一個標志,當lag為1時表示該數為質數,為0時表示不為質數
if(num==1)
lag=0;
else
for(i=2;i<num;i++)
if(num%i==0){
lag=0;
break;
}
return lag;
}//判斷數num是否為質數,如果為質數則返回1,如果不為質數則返回0
int get_result(){
int i;
int sum=0;//用來保存1到10之間的質數之和
for(i=1;i<=10;i++)
if(is_prime_number(i))
sum+=i;
return sum;
}//返回1到10之間的質數之和
void main(){
printf("1到10之間的質數之和為:%d\n",get_result());
}
//程序2:java運行環境
class prime_number
{
int is_prime_number(int num){
int i;//循環控制變數
int lag=1;//是否為質數的一個標志,當lag為1時表示該數為質數,為0時表示不為質數
if(num==1)
lag=0;
else
for(i=2;i<num;i++)
if(num%i==0){
lag=0;
break;
}
return lag;
}//判斷數num是否為質數,如果為質數則返回1,如果不為質數則返回0
int get_result(){
int i;
int sum=0;//用來保存1到10之間的質數之和
for(i=1;i<=10;i++)
if(this.is_prime_number(i)==1)
sum+=i;
return sum;
}//返回1到10之間的質數之和
public static void main(String[] args)
{
prime_number prime_number1=new prime_number();
System.out.println("1到10之間的質數這和為:"+prime_number1.get_result());
}
}
//程序3:javascript編程語法(將下列程序復制到文本文件後,保存為htm格式,雙擊即可得出結果)
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<title>新建網頁 1</title>
</head>
<body>
<script language=javascript>
function is_prime_number(num){
var i;//循環控制變數
var lag=1;//是否為質數的一個標志,當lag為1時表示該數為質數,為0時表示不為質數
if(num==1)
lag=0;
else
for(i=2;i<num;i++)
if(num%i==0){
lag=0;
break;
}
return lag;
}//判斷數num是否為質數,如果為質數則返回1,如果不為質數則返回0
function get_result(){
var i;
var sum=0;//用來保存1到10之間的質數之和
for(i=1;i<=10;i++)
if(is_prime_number(i))
sum+=i;
return sum;
}//返回1到10之間的質數之和
alert("1到10之間的質數之和為:"+get_result());
</script>
</body>
</html>
❹ c語言編程求素數(也即是質數)
#include <stdio.h>
void main()
{ int x;
int i,f;
f=0;
scanf("%d",&x);
for(i=2;i<x;i++)
if(x%i==0) { f=1; break;}
else {f=0; continue;}
if(f) printf("%d不是素數\n",x);
else printf("%d是素數\n",x);
system("pause");
}
❺ c#中如何用編程打出100以內的質數,要代碼
代碼如下:
inti=1;//循環變數
bools;//表示是否為素數
for(;i<100;i++)
{
s=true;//假設當前的i為素數
for(intj=2;j<i;j++)
{
//如果i能被它本身和1以外的數整除,那麼他就不是素數
if(i%j==0)
s=false;
}
//如果是素數則輸出
if(s)
Console.WriteLine(i.ToString());
}
❻ 輸入一個數,用C語言編程判斷這個數是是否是質數。 我是初學者,請用較簡單的程序
#include<stdio.h>
void main()
{
int i,flag=0;
printf("請輸入一個數:");
scanf("%d",&i);
for(int j=2;j<i;j++)
{
if(i%j == 0)
{
flag = 1;
printf("%d不是質數\n",i);
break;
}
}
if(flag == 0)
printf("%d是質數\n",i);
}
❼ 輸出100以內的質數,用c語言編寫
#include<stdio.h>
int main()
{
int i,j;
int count=0;
for(i=2;i<100;i++)
{
for(j=2;j<=i/2;j++)
if(i%j==0)//如果i能被j整除 就不是質數 退出循環
break;
if(j>i/2)
{
count++;
printf("%-3d",i);
if(count%5==0)//當每一行有5個數時 換行
printf(" ");
}
}
return 0;
}
❽ 請問要用C++判斷質數怎麼編程
做一個循環,設一個數x,值為從2一直到這個數減一,用這個數除x取余,使之不為0,用if判斷就行。
example:#include<stdio.h>
void main()
{
int x,n,k=0;
scanf("%d",&x)
for(x>1;x<n;x++)
{ if(n%x==0)
{
k=1;
break;
}
}
if(k=!1)
printf("n為質數");
else printf("n不為質數");
}
❾ 怎樣用電腦編程來判斷一個數是否是質數
n 為要驗證的數
For i = 2 To Int(Sqr(n))
'從2開始,到根號n(取整數)循環
I f n Mod i = 0 Then Exit For
』如果i除n的余數為0,則退出循環
Next i
If i > Int(Sqr(n)) Then
'如果i>根號n(取整數),說明沒有提前退出循環
Print n & 不是素數;
'列印:
End If 給你一個Java的例子,希望有用//質數(又稱為素數)就是在所有比1大的整數中,除了1和它本身以外,不再有別的約數,這種整數叫做質數或素數。
class Test
{
public static void main(String args[])
{
System.out.print("請輸入數字:");
java.util.Scanner input = new java.util.Scanner(System.in);
int num1 = input.nextInt();
int x = 0;
for(int i=2;i<num1;i++)
{
if(num1 % i == 0)
{
x=1;
break;
}
}
if(x==1)
{
System.out.println("您輸入的數字:" + num1 +"是質數。");
}
else
{
System.out.println("您輸入的數字:" + num1 + "不是是質數!!");
}
return;
}
}
❿ 在c語言中如何表示素數
1、先打開visualc++6.0,然後單擊左上角的文件,然後單擊新建。