XYOJ 判断素数

题目描述

输入一个大于等于3的正整数，判断其是否是素数。

输入

一个大于等于3并小于10000的正整数n。

输出

如果n是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。

样例输入

17

样例输出

prime

提示

来源

C语言第四版教学实验-第二章 算法

#include<stdio.h>
#include<math.h>
int main()
 {int n,w=0,i=2,r;
 scanf("%d",&n);
 while(n>=3&&n<=1000){
 if(n/i==0)
 {
 w=1;}
 
 else {i++; 
 } 
 if(i>sqrt(n)||w!=0)
 { 
if(w==0) 
{printf("prime") ;break;}
 else {
 printf("not prime");break;}
}
}


return 0;
}

调用函数

#include<stdio.h>
int prime(int n)
{
	int i;
	for(i=2;i*i<=n;i++)
		if(n%i!=0)
		return 1;
	else	return 0;
}
int main()
{
	int a;
	scanf("%d",&a);
	while(a>=3&&a<=1000)
	{
	if(prime(a))
	return 	printf("Prime!\n");
	else
	return printf("Not Prime!\n");
	}
}