算法很简单.执行一个循环,让2011除以从1到2011开方(根号2011)的所有数,若中间又一次能整除,则说明2011不是质数,否则2011是质数. C语言代码 #include #include int ss(); void main() { if(ss()) printf("2011 is a Prime number"); else printf("2011 is not a Prime number"); getch(); } int ss() { int n=2011; int m=sqart(n); for(int i=1;i