Question

C语言编程找出100以内素数

Answer 1

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

void main()
{
int i,q,n,m;
printf("please enter the number\n");
scanf("%d",&m);
printf("There are prime numbers between 1 and %d\n",m);
for(i=1;i<=m;i++)
{
q=(int)sqrt(i);
for(n=2;n<=i;n++)
{
if(i%n==0) break;
}
if(n>q) printf("%d ",i);
}
printf("\n");
}