加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

C语言实验——判断素数(循环结构)

(2017-11-04 11:23:55)
标签:

acm

分类: ACM

C语言实验——判断素数(循环结构)

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

从键盘上输入任意一个正整数,然后判断该数是否为素数。
如果是素数则输出"This is a prime."
否则输出“This is not a prime.”

Input

输入任意一个正整数n(1 <= n <= 1000000)。

Output

判断n是否为素数,并输出判断结果:
如果n是素数则输出"This is a prime."
否则输出“This is not a prime.”

Example Input

3

Example Output

This is a prime.

Hint

Author






#include  
int main()  
 
int a=0,i=0;  
scanf("%d",&a);
if(a==1) printf("This is not a prime.");   
for(i=a-1;i>1;i--)  
  
    if(a%i==0)
 
       printf("This is not a prime.");  
       break ;  
  
  
if(i==1)  
    printf ("This is a prime.");    
    return 0;  

或者

#include  
int main()  
{
int a,i;
scanf("%d",&a);
if(a==1) printf("This is not a prime.");
if(a==2) printf("This is a prime.");    
for(i=2;i
{   
    if(a%i==0)
 
       printf("This is not a prime.");  
       break ;   
 }  
}   
    if(i==a)  
       printf ("This is a prime.");  
    return 0;  

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有