检查一个数是否为质数

主题: 检查一个数是否为质数周六四月 20, 2013 8:53 pm

【检查一个数是否为质数】

Time Limit:1000MS Memory Limit:10000K

Total Submit:2938 Accepted:948

Description

输入一个正整数，检查该数是否为质数

Input

输入一个正整数

Output

输出Y或者N

Sample Input

输入34

Sample Output

N

Hint

质数即素数

代码:: [font='Times New Roman']#include <stdio.h>[/font]

[font='Times New Roman']int main()[/font]

[font='Times New Roman']{[/font]

[font='Times New Roman'] int a,i;[/font]

[font='Times New Roman'] scanf("%d",&a);[/font]

[font='Times New Roman'] for(i=2;i<a;i++){[/font]

[font='Times New Roman'] if(a%i==0){[/font]

[font='Times New Roman'] break;[/font]

[font='Times New Roman']}[/font]

[font='Times New Roman'] }[/font]

[font='Times New Roman'] if(i<a){[/font]

[font='Times New Roman'] printf("N\n");[/font]

[font='Times New Roman'] }[/font]

[font='Times New Roman'] else{[/font]

[font='Times New Roman'] printf("Y\n");[/font]

[font='Times New Roman'] }[/font]

[font='Times New Roman'] return 0;[/font]

[font='Times New Roman']}[/font]