三質數編程

1. 能否只用代碼編寫程序判斷出100以內的質數

編程如下：

public class SuShuo
{static int k;
public static void main(String[] args) {
int i,j;

for(i=1;i<=100;i++){
for(j=2;j<i;j++)
{
if(i%j==0){
//System.out.println(i+"不是素數");
break;
}
}
if(i==j)
{

System.out.println(i+"是素數");
}
}

}

}

抓住素數的定義，100以內的素數其實不用計算就可以判斷。

定義：素數就是質數，就是除了1和它本身以外不再有其他的因數。

最小的素數是2

100以內的素數素數的規律如下：

1、個位是偶數的只有2；

2、個位是5的只有5；

3、個位是1的有11、31、41、61、71，共5個；

4、個位是3的有3、13、23、43、53、73、83，共7個；

5、個位是7的有7、17、37、47、67、97，共6個；

6、個位是9的有19、29、59、79、89，共5個。

註：個位十位數字相同的除了11外，其它都不是素數。

100以內的素數共25個，如下：

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

口訣如下：

二，三，五，七，一十一；

一三，一九，一十七；

二三，二九，三十七；

三一，四一，四十七；

四三，五三，五十九；

六一，七一，六十七；

七三，八三，八十九；

再加七九，九十七；

25個質數不能少；

百以內質數心中記。

2. 查找100以內的所有質數的python編程怎麼寫

質數（prime number）又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數，如：2、3、5、7、11、13、17、19。
方法一：
#!/usr/bin/python
# -*- coding: UTF-8 -*-
num=[];
i=2
for i in range(2,100):
j=2

for j in range(2,i):
if(i%j==0):
break

else:
num.append(i)
print(num)

方法二：
import mathdef
func_get_prime(n):
return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
print func_get_prime(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]

希望我的回答對你有幫助！

3. 輸出100以內的質數，用c語言編寫

#include <stdio.h>

int main(int argc, char **argv)

{

int x;

for (x=1;x<100;x++){

int i;

int isprime=1;//表示x是素數。

for(i=2;i<x;i++){

if (x%i==0){

isprime=0;

break;

}

}

if (isprime==1){

printf("%d",x);

}

}

return 0;

}

C語言編程計算注意事項：

1、編程時注意符號大小寫。

2、main函數要有返回值

3、C語言中定義數組，要定義出大小，數組的大小隻能是常量不能是變數。

4、％md ; %0md ;%.mf;(以m位進行右對齊輸出，不足m位空格補上；以m位進行右對齊輸出。不足m位用0補上；保留m位小數）