温故而知新之素数

明明是小学生的知识点，可是现在看来却把我完全整懵了。。o(︶︿︶)o 纠结了几天，正好碰到老师讲类似的例题。

如何判断数m为素数，素数也是质数，只能被1和m整除。即不存在m>i,t>1,使得m=i*t，如果用数学方法的话，那么范围可以缩小，令k=√m，i的范围可以缩小到2~k，算法如下：依次用2~k之间的整数整除m，如果存在i能整除m，则m是合数，否则，为素数！

判断是否为素数

#include<stdio.h>
#include<math.h>
main()
{
    int i,j,k;
    scanf("%d",&i);
    k=sqrt(i);
    for(j=2;j<=k;j++)
        if(i%j==0) break;
    if(j>k)
        printf("%d是素数",i);
    else
        printf("%d是合数",i);
    return 0;
}

如果提供范围，比如说要求打印出100到200之间的素数，并且要求十个一行输出。代码要怎么修改呢？对比上面的代码，输入不需要了，根据目要求，十个一行输出，所以改为for循环，再定义一个变量n，如果n能被10整除，则输出“\n”，for循环中的i就由100变到200了，注意一个小窍门，i每次加2，因为偶数一定不是素数嘛~这点好赞！

还是要强调大括号的问题，还有等号一个和两个的区别啦~细节决定成败~豆豆~加油！

#include<stdio.h>
#include<math.h>
main()
{
    int i,j,k;
    int n=0;
    for(i=101; i<=201; i=i+2)
    {
        if(n%10==0)
            printf("\n");
            k=sqrt(i);
        for(j=2; j<=k; j++)
            if(i%j==0) break;
        if(j>k)
            printf("%d ",i);
            n++;
    }
    return 0;
}

下面进入正题，pat上的题好像已经拖了N天啦，今天一定结束它！AC~

#include<stdio.h>
#include<math.h>
main()
{
    int M,N,x,y=0,z=0,i,j;
    scanf("%d %d",&M,&N);
    x=M;
    while(x>M-1&&x<N+1)
    {
        j=(int)sqrt(x);
        for(i=2; i<j; i++)
        {
            if(x%i==0) break;
            if(i>j)
            {
                y++;
                z+=x;
            }
        }
        x++;
    }
    printf("%d %d\n",y,z);
    return 0;
}