程序举例

【例】判断m是否素数。

#include "stdio.h"
#include "math.h"
int main()
{
int m,i,k;
printf("Input your number: ");
m=97;
k=m-1;
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>=k+1)
    printf("%d is a prime number\n",m);
else
printf("%d is not a prime number\n",m);
return 0;
}

【例】求100至200间的全部素数。

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