include <math.h> main(){ int n,i,k;for(n=100;n>0;n--){ k=sqrt(n);for(i=2;i<=k;i++)if(n%i==0)break;if(i>k){ printf("%d\n",n);break;} } }
使用循环结构,除了2以外的偶数直接排除掉,因为不可能是质数,for(i=3;i<=100;i=i+2){for(m=2;m<=i;m++)下面的就自己进行判断吧,用i求余m,如果余数为0就说明不是,其余的自己想吧,编程这个东西还是要靠自己