求一个判断素数的程序

来源：百度知道 编辑：UC知道 时间：2024/09/28 10:19:30
Description

判断输入的正整数是否为素数。

Input

共两行，第一行一个整数，为输入正整数的个数n(1<=n<=1000)；第二行n个空格隔开的正整数Ai(1 <= Ai <= 1000)

Output

一行，对于每个正整数，如果是素数则输出YES，否则输出NO，中间用空格隔开。

Sample Input

5
1 2 3 6 18

Sample Output

NO YES YES NO NO

#include<stdio.h>
int main()
{
int x,num,i,j;
scanf("%d",&x);
for(i=0;i<x;i++){

printf("输入一个数来判断是否是素数：\n");
scanf("%d",&num);
i = 2;
while(i<num)
{
if(num%i == 0)
break;
i++;
}
if(i<num)
printf("no\n");
else
printf("yes\n");
}
return 0;
}

#include<stdio.h>
int main()
{
int n1,nm,i,j,flag,count=0;
do{
printf("Input START and END=?");
scanf("%d%d",&n1,&nm); /*输入求素数的范围*/
}while(!(n1>0&&n1<nm)); /*输入正确的范围*/
printf("...........PRIME TABLE(%d--%d)............\n",n1,nm);
if(n1==1||n1==2) /*处理素数2*/
{
printf("%4d",2);
n1=3;count++;
}
for(i=n1;i<=nm;i++) /*判定指定范围内的整数是否为素数*/
{
if(!(i%2))continue;
for(flag=1,j=3;flag&&j<i/2;j