110以内质数和合数有哪些？

2024-11-08 18:41:46

推荐回答（2个）

回答1：

110以内的质数有2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,87,89,91,97,101,103,107,109.除了0和质数外，其余的数是合数。

回答2：

#include

int isprime(int n)

{for(int i=2;i*i<=n;i++)

if(n%i==0)return 0;

return n>1;

}

int main()

{ int i,j=0,k=0,a[80],b[80];

for(i=2; i<111; i++)

if(isprime(i))a[j++]=i;

else b[k++]=i;

printf("110以内的质数有:\n");

for(i=0; i

printf("%4d", a[i]);

printf("\n\n110以内质的合数有\n");

for(i=0; i

printf("%4d", b[i]);

return 0;

}