学习杂感————判断素数与输出一定范围内素数

判断是否素数

#include <stdio.h>
#include <math.h>
int isPrime(int n)//判断素数函数。
{
    int i;
    for(i=2;i<=(int)sqrt(n);i ++)//从2到算数平方根遍历。
        if(n%i==0) return 0;//存在约数，非素数，返回0.
    return 1;//是素数，返回1.
}
int main()
{
    int i,a;
	while(~scanf("%d",&a)){
		if(a==1)
			printf("%d不是素数\n",a);
		else if(isPrime(a)==1)
			printf("%d是素数\n",a);
		else
			printf("%d不是素数\n",a);
	}
    return 0;
}

循环输出素数

#include <stdio.h>
#include <math.h>
int isPrime(int n)//判断素数函数。
{
    int i;
    for(i=2;i<=(int)sqrt(n);i ++)//从2到算数平方根遍历。
        if(n%i==0) return 0;//存在约数，非素数，返回0.
    return 1;//是素数，返回1.
}
int main()
{
    int i,a;
	scanf("%d",&a);
    for(i = 2; i <= a; i ++)
        if(isPrime(i)==1)//是素数。
            printf("%d ", i);
    return 0;
}