c语言如何输出素数?

Question

如题所述

Answer 1

第一种方法就是用1到100之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。代码如下#include<stdio.h>
int main()
{
int i = 0;
int count = 0;
for (i = 1; i <= 100; i++)
{
int j = 0;
for (j = 2; j <= i; j++)
{
if (i%j == 0)
{
break;
}
}
if (i == j)
{
count++;
printf("%d ", i);
}
}
printf("\ncount=%d\n", count);
return 0;
}
第二种方法使用了SQRT函数，也就是平方根，这里的平方根是整数。众所周知，非素数可以写成除了1和它本身相乘的a*b方式，而a、b之间必有一个小于等于ab之积的开平方根；如果这个非素数能够被a整除，则相应的肯定会被b整除。这种方法用1到100之间的数字除以2到它的开平方根（如果该数的平方根是整数则可以除到），在此之间如果出现整除现象，则该数不是素数；如果没有出现整除现象，则该数是素数。显而易见，这种方法比第一种方法要简便，运行的次数少#include<stdio.h>
#include<math.h>
int main()
{
int i=0;
int count=0;
for(i=1;i<=100;i++)
{
int j=0;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
break;
}
}
if(j>sqrt(i))
{
count++;
printf("%d ",i);
}
}
printf("\ncount=%d\n",count);
return 0;
}