C程序设计-输出素数.docVIP

实现输入两个数m、n，输出大于m的n个素数： 例如： Input：5 35 Output： #include int main int m,n,i 0,j,k; printf 请依次输入m、n的值，中间用空格隔开：\n ; scanf %d%d,m,n ; printf 大于m的素数:\n ; for m m+1;;k 0,m++ for j 2;j m;j++ //m除以2到（m-1），用k记录非整除的次数 if m%j! 0 k++; if k m-2 //判断次数k是否为（m-2），满足则输出该数 printf %-6d,m ; i++; if i%10 0 printf \n ; if i n break; printf \n ; 请思考：此算法计算量太大，请试用先挑出非素数，打出素数 运行结果下如下：