编写一个程序，输入一个整数n，输出n以内的所有素数。
#include <stdio.h>
int main () {
int n, i, j, flag;
printf ( "请输入一个整数：" );
scanf ( "%d" , &n);
printf ( "%d以内的素数有：" , n);
for (i = 2 ; i <= n; i++) { flag = 1 ;
for (j = 2 ; j < i; j++) {
if (i % j == 0 ) {
flag = 0 ;
break ; } }
if (flag == 1 ) { printf ( "%d " , i); } } return 0 ;}
程序的思路是通过两层循环遍历2到n之间的每个数，判断是否是素数。如果是素数，则输出该数。判断素数的方法是通过一个循环遍历该数的所有可能因子，如果有因子，则该数不是素数。如果循环结束后没有找到因子，则该数是素数。
