判断素数

程序说明：
1、首先需要循环语句，执行到根号n。
2、可以设置一个值fact来判断是否为素数。

#include <stdio.h>
#include<math.h>
int main()
{
    int n;
    int k;
    int fact=0;
    printf("请输入一个整数\n");
    scanf("%d",&n);
    for(k=2;k<=sqrt(n);k++)
    {       
            if(n%k==0)
            {
                fact=1;
                break;
            }
    }
    if(fact==1)
    {
        printf("%d不是素数\n",n);
    }
    else
    printf("%d是素数\n",n);
}

求100以内素数。

#include<stdio.h>
#include<math.h>
void main()
{
   int number = 2;
   int i;
   char flag = 0;
   for(number ; number<=100; number++)
   {
     flag = 1;
     for ( i=2; i<=sqrt(number); i++)
     {
       if (number%i == 0)
       {
         flag = 0; //用标志变量来判断for循环是否成功进入if语句
         break;
       }
     }
       if (flag == 1) 
       {
         printf("%3d",number);
       }
   }
   printf("\n");
}