Question

C语言问题求解答，题目编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数 = 解释下逻辑

#include<stdio.h>
int isprime(int);
int main(void)
{
int num,i;
printf("输入一个正整数:");
scanf("%d",&num);
printf("所有的素数 <= %d:\n",num);

for(i=2;i<=num;i++)
if(isprime(i))
printf("%d\t",i);

printf("\n");
return(0);
}
int isprime(int n) //如果n是素数返回1，反之返回0
{
int div;
for(div = 2; div * div <= n; div++)
if (n % div == 0)
return 0;

return 1;
}

Answer 1

思路如下：判断是否素数:用所有小于该数的数去除这个数（从2开始），如果有一个能整除，则不是素数；如果没有一个能整除则是该数是素数。条件(int(m/n)==m/n)则整除，否则不整除（n<m）如5，用2，3，4去除5，没有一个可整除则5是素数；用2，3去除4，2可整除4，所以4不是素数。

Answer 2

明白一句话就行了。从2开始，只能被自身整除的数是素数，其他都不是。

Answer 3

问主，好像你的程序有点不对哎，输入11只显示了2、3