三质数编程

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位小数）