c语言课后习题

小素数求法都是差不多的，列个数组，排除所有合数就行
#include <stdio.h>
int main(){
int prim20[8]={2,3,5,7,11,13,17,19};// 所有20以内的素数
static int prim[100];// 标记100-199之间的数
int n, i;
for (i = 0; i < 8; i++) // 对 prim20 的成员遍历
{
n = 0; while(n<100) n+=prim20[i]; // 略过100以内的倍数
do{ prim[n]=1; n+=prim20[i]; } while(n<200); // 标记倍数
}
// 输出素数
for (i = 0; i < 100; i++)
if(prim[i]==0) printf("%d", 100+i);
}

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

嵌套做