首先来普及下什么是质数（素数）

质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。

根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。

脚本代码如下python代码

import timea = 0;start=time.time()for i in range(2,500+1): for q in range(2,i): if(i%q==0): a=a+1; break; if(a==0): print("%d是质数."%i); a=0; else: a=0; t=(time.time()-start)print(t)

import java.text.SimpleDateFormat;public class prime_number {	public static void main(String[] args) {		SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); 		String time1 = df.format(System.currentTimeMillis()); 		int i,q,a;		a=0;		for(i=2;i<=500;i++){			for(q=2;q<i;q++){				if(i%q==0){					a=a+1;					break;										}				};			if(a==0){				//System.out.println("179400121 chenwei :"+i);				System.out.println("它是质数:"+i);				a=0;			}			else{a=0;}					}	SimpleDateFormat df1 = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); 	String time2 = df1.format(System.currentTimeMillis()); 	System.out.println(time1+" - "+time2);}}

#include <stdio.h>main(void){ int i,t; for(i=1; i<=500; i++) { if(i == 1){ continue;} if(i == 2) { printf("%d,",i); continue; } for(t=2; t <= i/2; t++) { if((i%t) == 0){ break;}} if(t > i/2){ printf("我是质数%d,",i); } } printf("\n"); return 0;} 

有什么不对，或者疑问，有或者问题，都可以提问我们，大家相互学习，共同进步。