输出1~N之间所有素数,含N,在控制台里每个数之间以一个空格作为分隔,对于1~N范围内的数,进行整除,直至除到sqrt(N),不能整除的,则是质数
#include<stdio.h>
#include <math.h>
int main()
{
int i, j, n,N;
printf("input N:\n");
scanf_s("%d", &N);
printf("素数:\n");
for (n = 1; n <= N; n++) {
j = (int)sqrt(n);
for (i = 2; i <= j; i++)
{
if (n % i == 0)
{
break;
}
}
if (j < i)
{
printf("%d\t", n);
}
}
return 0;
}