题目:编写一个程序,接受一个整数输入,然后显示所有小于或等于该数的素数。
//7-9
#include<stdio.h>
#include<math.h>
int IsPrime(int);
int main(void)
{
int number = 0;
printf("Please input a number: ");
scanf_s("%d", &number);
int i = 0;
for (i = 1; i <= number; i++){
if (IsPrime(i))
printf("%d\t", i);
}
printf("\n");
return 0;
}
int IsPrime(int i)
{
int flag = 1;
if (i == 1 || (i % 2 == 0 && i != 2))
flag = 0;
int j;
for (j = 3; j <= sqrt(i); j += 2){
if (i%j == 0){
flag = 0;
break;
}
}
return flag;
}