C语言编写程序:设计一个子函数，用以判断一个整数是否为素数，如果是，则返回1，如果不是，则 返回0

Question

C语言编写程序:设计一个子函数，用以判断一个整数是否为素数，如果是，则返回1，如果不是，则 返回0，并利用此函数，判断任意输入的一个整数是否为素数

Answer 1

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

void main()
{
bool prime (int n);
int n, m;

printf ("输入一个整数: ");
scanf ("%d", &n);
    m = prime (n);
printf ("%d\n", m);
}

bool prime (int n)
{
int k, j;
int flag = 1;

k = sqrt (n);
for (j = 2; j <= k; j++)
if (n % j == 0)
flag = 0;
if (!flag)
return 0;
else
return 1;
}

追问

高手，这题怎么做

追答#include <stdio.h>
void main()
{
int i, j;
int a[20][20] = {1};

for (i = 1; i < 20; i++)
{
for (j = 1; j <= i; j++)
{
a[i][j] = a[i-1][j-1] + a[i-1][j];
printf ("%d  ", a[i][j]);
}
printf ("\n");
}
}

追问

bool是什么颜色

什么意思

Answer 2

int prime(int n){//可以判断n是不是素数
int i;
if(n>2 && !(n&1) || n<2)
return 0;
for(i=3; i*i<=n;i+=2)
if(!(n%i))
return 0;
return 1;
}本回答被网友采纳