素数判断

来源:互联网 发布:dns域名系统 编辑:程序博客网 时间:2024/05/25 05:37

写完毕业查询,感觉整个人被掏空,只能自己随便找个题做做了。

/************************* *prime number           * *                 by:ZCB* *************************/#include<stdio.h>#include<stdlib.h>#include<math.h>int main(void){    int a = 0;    int b = 1;    int c = 0;    int d = 0;    printf("请输入一个自然数.\n");    while(scanf("%d",&a) != 1)    {        printf("请重新输入一个自然数.\n");        scanf("%d",&a);        fflush(stdin);    }    if(a <= 1)    {        printf("%d不是素数也不是合数.\n",a);    }    else    {        for(;b <= sqrt(a);b++)        {            c = a % b;            if(c == 0)            {                d++;            }        }        if(d == 1)        {            printf("%d是一个素数.\n",a);        }        else        {            printf("%d是一个合数.\n",a);        }    }    system("pause");    return 0;}
0 0
原创粉丝点击