c++入门之函数问题

编写一个函数判断一个数是否为素数,并在主函数中通过调用该函数求出所有三位数的素数。

img


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

int prime(int x)
{
    if (x == 1)
        return 0;
    int i;
    int k = (int)sqrt((double)x);
    for (i = 2; i <= k; i++)
        if (x % i == 0)
            return 0;
    return 1;
}

int main()
{
    int i;
    for (i = 100; i < 1000; i++)
    {
        if (prime(i))
        {
            printf("%d", i);
            if (i < 997)
            {
                printf(" ");
            }
        }
    }
}

#include<stdio.h>
#include<math.h>
int comp(int n)//判断一个数是否为素数
{
int i,flag=0;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(0==flag) return 1;
else return 0;
}
void main(){
int i;
for(i=100;i<=999;i++)
{
if(comp(i))printf("%d\n",i);
}
}