#include
int main() {
int n=0;
scanf("%d",&n);
for(int i=2;i<n;++i) {
if(n%i==0)
printf("%d 不是素数",n);
break;
if(n%i!=0)
printf("%d 是素数",n);
break;
}
return 0;
}

9个回答

if(n%i!=0)
printf("%d 是素数",n);
break;

bool IsPrime(int n) {

int i;

if (n < 2)

return false;

else

{

for (i = 2; i <= n / 2.0; i++)

if (n%i == 0)

{

return false;

}

return true;

}

}

`````` #include<stdio.h>
#include<stdlib.h>

int main() {
int n=0,i;
scanf("%d",&n);
for( i=2;i<n;++i) {
if(n%i==0)
{
printf("%d 不是素数\n",n);
break;
}
}
if(i>=n) printf("%d 是素数\n",n);
return 0;
}
``````

C++程序，算法结构一样的

`````` #include <iostream>
#include <cmath>
using namespace std;
int main()
{
for(int i=100;i<+200;++i)
{
int x=2;
while(x<=floor(sqrt(i))&&(i%x!=0))
++x;
if(x>floor(sqrt(i)))
cout << i << "\t";
}
return 0;
}
``````

for里面改为i++不然会少判断一种情况，只要第一个if判断条件一直不满足则才有可能成为素数也就是当判断到i=n－1的时候仍然不满足就是素数，所以我们只需要第二个if判断i是否等于n-1如果是就为素数然后break

#include
#include
int main(void)
{
int count, i, m, n, sum;
int repeat, ri;
int prime(int m);

``````scanf("%d", &repeat);
for(ri = 1; ri <= repeat; ri++){
scanf("%d%d", &m, &n);
sum=count=0;
for(i=m;i<=n;i++)
{
if(prime(i)==1)
{
count++;sum=sum+i;
}
}
printf("Count = %d, sum = %d\n", count, sum);
}
return 0;
``````

}
int prime(int m)
{
int i;
if(m==1)
return 0;
for(i=2;i<=m-1;i++)
{
if(m%i==0) return 0;
}

return 1;
}

Svvvvvm 使用函数统计素数并求和

if(n%i!=0)
printf("%d 是素数",n);
break;

`````` #include <stdio.h>
int main()
{
int n;
while(~scanf("%d", &n))
{
if(n <= 1) puts("NO");
else
{
int flag = 0;
for(int i = 2; i < n; i++)
{
if(n % i == 0)
{
flag = 2;
break;
}
}
if(flag) puts("NO");
else puts("YES");
}
}
return 0;
}

``````

C\C++中如何判断一个极大的数是否是素数？

Problem Description Fermat's theorem states that for any prime number p and for any integer a > 1, a^p == a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very many) non-prime values of p, known as base-a pseudoprimes, have this property for some a. (And some, known as Carmichael Numbers, are base-a pseudoprimes for all a.) Given 2 < p ≤ 1,000,000,000 and 1 < a < p, determine whether or not p is a base-a pseudoprime. Input Input contains several test cases followed by a line containing "0 0". Each test case consists of a line containing p and a. Output For each test case, output "yes" if p is a base-a pseudoprime; otherwise output "no". Sample Input 3 2 10 3 341 2 341 3 1105 2 1105 3 0 0 Sample Output no no yes no yes yes
c++中素数的判断？？？

（C语言）怎样判断大数是否是素数？

C语言 判断输入数字是否为素数 输入1到17判断都是正确的（只试到17） 但是输入9判断结果是“9是素数” 而且就9这一个数字这样 求解？？
#include<stdio.h> int panduan(int a) { int m; for(m=2;m<a;m++) { if(a%m==0) { return 0; } { return 1; } } } int main() { int a; printf("请输入一个数字："); scanf("%d",&a); if(panduan(a)) { printf("%d是素数",a); } else { printf("%d不是素数",a); } return 0; }

is_prime that consumes a Natural number(n) and returns True if n is prime (its only positive divisors are 1 and n), and False otherwise.

Problem Description 反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。 Input 第一行输入n,接下来n行测试数据 输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b]. Output 输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数. Sample Input 3 2 3 1 10 47 359 Sample Output 2 6 240

#include<stdio.h> int len ; int IsPrime(int *data, int *primes,int len) { int y=1; for (int j = 0; j < 5; j++)/*判断素数*/ { for (int i = 2; i < data[j]; i++) { y *= data[j] % i; } if (y != 0) { primes = &data[j]; len++; primes++; } } /*for (int i = 0; i < len; i++) printf("%3d\n", *--primes);*/ return len; } void main() { int data[5], *primes, primes_[5] = {1,2,3,4,5}, len = 0; primes = primes_; for (int i = 0; i < 5; i++) { scanf("%3d", &data[i]); } printf("共有%d个素数", len = IsPrime(data, primes, 0)); printf("这些素数分别为：\n"); for(int i=0;i<len;i++) printf("%3d\n", primes_[len]); }

Problem Description Give you a lot of positive integers, just to find out how many prime numbers there are. Input There are a lot of cases. In each case, there is an integer N representing the number of integers to find. Each integer won’t exceed 32-bit signed integer, and each of them won’t be less than 2. Output For each case, print the number of prime numbers you have found out. Sample Input 3 2 3 4 Sample Output 2

Java学习的正确打开方式

linux系列之常用运维命令整理笔录

Python十大装B语法
Python 是一种代表简单思想的语言，其语法相对简单，很容易上手。不过，如果就此小视 Python 语法的精妙和深邃，那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点，并附上详细的实例代码。如能在实战中融会贯通、灵活使用，必将使代码更为精炼、高效，同时也会极大提升代码B格，使之看上去更老练，读起来更优雅。

2019年11月中国大陆编程语言排行榜
2019年11月2日，我统计了某招聘网站，获得有效程序员招聘数据9万条。针对招聘信息，提取编程语言关键字，并统计如下： 编程语言比例 rank pl_ percentage 1 java 33.62% 2 cpp 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7 p...

《奇巧淫技》系列-python！！每天早上八点自动发送天气预报邮件到QQ邮箱

SQL-小白最佳入门sql查询一

JavaScript 为什么能活到现在？

Python 编程开发 实用经验和技巧
Python是一门很灵活的语言，也有很多实用的方法，有时候实现一个功能可以用多种方法实现，我这里总结了一些常用的方法和技巧，包括小数保留指定位小数、判断变量的数据类型、类方法@classmethod、制表符中文对齐、遍历字典、datetime.timedelta的使用等，会持续更新......

“狗屁不通文章生成器”登顶GitHub热榜，分分钟写出万字形式主义大作

《程序人生》系列-这个程序员只用了20行代码就拿了冠军

11月8日，由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办，科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。 　　区块链技术被认为是继蒸汽机、电力、互联网之后，下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力，电力解决了人类基本的生活需求，互联网彻底改变了信息传递的方式，区块链作为构造信任的技术有重要的价值。 　　1...