质数又称素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
#include <stdio.h>
int main()
{
int t,i,j;
for (i = 2; i <= 100; i++)
{
t = 1;
for (j = 2; j <= (i / 2); j++)
{
if (i%j == 0)
{
t = 0;
break;
}
}
if (t == 1)
printf("%d ",i);
}
printf("\n");
return 0;
}