判断和输出素数——普通方法（C语言）

素数：除了1和它本身不再有其它的因数的大于1的自然数。

素数判断函数：
           int Prime_judge(int x)
    {
int i;
if(x==0||x==1)   return 0;
for(i=2;i<=sqrt(x);i++)
if(x%i==0)   return 0;//不是素数    

 return 1;//是素数 
  }

例题

1004: 例题2-5 判断素数

时间限制: 1 Sec  内存限制: 12 MB 提交: 97  解决: 68 [提交][ 状态][讨论版] 题目描述

输入一个大于等于3的正整数，判断其是否是素数，如果是输出该数，如果不是输出“No“。

#include<stdio.h>
#include<math.h>
int main()
{
	int Prime_judge(int x);
		int i,x;
		scanf("%d",&x);
	if(Prime_judge(x))   //不是素数 
	printf("%d\n",x);
else
printf("No\n");
		return 0;//是素数 
}
int Prime_judge(int x)
{
	int i;
	if(x==0||x==1)   return 0;
	for(i=2;i<=sqrt(x);i++)
	if(x%i==0)   return 0;//不是素数 
        return 1;//是素数 
}

例一执行图

例二：

输入一个正整数N，输出N之前的所有素数。

#include<stdio.h>
#include<math.h>
int main()
{
	int Prime_judge(int x);
		int i,x;
		scanf("%d",&x);
		for(int t=0;t<=x;t++){
				if(Prime_judge(t))    
	printf("%d\n",t);

		}
	return 0;
}
int Prime_judge(int x)
{
	int i;
	if(x==0||x==1)   return 0;
	for(i=2;i<=sqrt(x);i++)
	if(x%i==0)   return 0;//不是素数 
        return 1;//是素数 
}

例二执行图

图片没有了。。。