怎样判断一个数是否为素数(在C语言或JAVA里)

怎样判断一个数是否为素数(在C语言或JAVA里)

#include"stdio.h"
　　#include"math.h"
　　main()
　　{
　　int i,k,m;
　　scanf("%d",&i);
　　k=sqrt(i); //判别i是否为素数，只需使2~根号i之间的每一个整数去除
　　for(m=2;m<=k;m++)
　　if(i%m==0)break;
　　if(m>k)
　　printf("%d是素数 ",i);
　　else printf("%d不是素数",i);
　　getch();
　　}
　　判断是否为素数，只需要判断它是否只能被1和它本身整除。

关注一下这个问题,我也想取得一个好的方法.我自己写的太烂了

public class Prime {
public static Boolean Prime(int n) {
for (int i = 2; i < Math.sqrt(n); i++) {
if (n % i == 0)
return false;
}
return true;
}
public static void main(String[] args) {
int i = 8;
Prime prime = new Prime();
if (Prime(i))
System.out.println(i + " is a prime");
else
System.out.println(i + " is not a prime");
}
}