代码练习——输出100-200之间的素数

#include <stdio.h>
#include<math.h>

// 输出100-200之间的素数
 int main()
{
    int k,sum=0;//sum来记录个数
    for (int i = 101; i <= 200; i=i+2)//如果是偶数肯定不是素数，直接i=i+2即可
    {
        k = sqrt(i);//开平方
        for (int j = 2; j < k+1; j++)
        {
            if (i % j == 0)
            {
                break;//不是素数
            }
            if (j == k)
            {
                sum++;
                printf("%d ",i);//输出该素数
               //循环至最后了，肯定是素数
               if (sum % 10 == 0)
                {
                printf("\n");//每十个一行输出
                } 
             }      
        }   
    }
    printf("\n");   
    return 0;
}