求素数

求100到200的素数

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

int main(){ 
    int n,i,k;
    for (n=101;n<=200;n+=2)
    {
        k=sqrt(n);
        for (i=2;i<=k;i++)
        {
            if (n%i == 0)   
            {
                break;
            }           
        }
        if ( i >= k+1 )
        {
            printf("%d \n",n);
        }           
    }
    return 0;   
}

输入一个大于3的数，判断是不是素数

#include <stdio.h>


int main(){ 
    int n,i;
    scanf("%d",&n);
    for (i=2;i<=n-1;i++)
    {
        if (n%i == 0)
        {
            break;
        }
    }
    if (i<n)
    {
        printf("不是素数");
    }else{
        printf("是素数");
    }
    return 0;

}