C语言：求3到100间全部素数

Question

如题所述

Answer 1

#include<iostream>
#include<math.h>
using namespace std;
bool Isprim(int n)
{
int m=sqrt(n);
if(n<=1)
return false;
for(int i=2;i<=m;i++)
if(n%i==0)
break;
if(i>m)
return true;
else
return false;
}
int main()
{
int i;
for(i=3;i<100;i++)
if(Isprim(i))
printf("%d ",i);
printf("\n");
return 0;
}

Answer 2

#include "stdio.h"
void main()
{
int i, j;
for(i=3;i<=100;i++)
{
for(j=2;j<i;j++)
if(i%j==0) break;
if(j>=i)
printf("%d\t",i);
}
}本回答被提问者采纳