判断素数

程序说明：
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");}