android studio写求素数
时间: 2023-09-28 22:03:22 浏览: 167
以下是一个简单的求素数的 Java 代码,你可以在 Android Studio 中使用它:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100;
System.out.println("Prime numbers between 1 and " + limit);
for(int i=2; i <= limit; i++){
boolean isPrime = true;
for(int j=2; j < i; j++){
if(i % j == 0){
isPrime = false;
break;
}
}
if(isPrime){
System.out.print(i + " ");
}
}
}
}
```
该程序会输出从 1 到 100 之间的素数。你可以将其复制到 Android Studio 中,然后运行。如果你需要获取用户输入的限制值,则可以使用 Scanner 类的 nextInt() 方法读取用户输入。
相关问题
Android Studio 写一个查找素数的
好的,下面是一个简单的 Android Studio 代码,用于查找小于等于给定数的素数:
```java
public class MainActivity extends AppCompatActivity {
private EditText input;
private TextView output;
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
input = findViewById(R.id.input);
output = findViewById(R.id.output);
}
public void findPrime(View view) {
int n = Integer.parseInt(input.getText().toString());
boolean[] isPrime = new boolean[n + 1];
Arrays.fill(isPrime, true);
for (int i = 2; i * i <= n; i++) {
if (isPrime[i]) {
for (int j = i * i; j <= n; j += i) {
isPrime[j] = false;
}
}
}
StringBuilder sb = new StringBuilder();
for (int i = 2; i <= n; i++) {
if (isPrime[i]) {
sb.append(i).append(" ");
}
}
output.setText(sb.toString());
}
}
```
在布局文件中,我们添加了一个 EditText 用于输入要查找的素数的上限,以及一个 Button 和一个 TextView 用于显示结果:
```xml
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="match_parent"
android:orientation="vertical"
android:padding="16dp">
<EditText
android:id="@+id/input"
android:layout_width="match_parent"
android:layout_height="wrap_content"
android:inputType="number"
android:text="100" />
<Button
android:layout_width="wrap_content"
android:layout_height="wrap_content"
android:text="Find Prime"
android:onClick="findPrime" />
<TextView
android:id="@+id/output"
android:layout_width="match_parent"
android:layout_height="wrap_content"
android:layout_marginTop="16dp" />
</LinearLayout>
```
在代码中,我们使用一个 boolean 数组 isPrime 来记录每个数是否为素数。我们首先将所有数都标记为素数,然后从 2 开始遍历每个数,如果当前数是素数,那么将其所有的倍数都标记为非素数。最后,遍历所有数,将素数添加到 StringBuilder 中,并将结果展示在 TextView 中。
android studio课程设计寻找素数小应用
很高兴您对Android Studio的课程设计和素数小应用感兴趣。我作为一个人工智能,并不能在屏幕前演示代码。但是我可以为您提供一些一般性的建议和指导,帮助您在Android Studio中创建一个素数小应用。
首先,您需要创建一个Android Studio项目。在项目中,您可以使用Java代码编写算法以查找素数。素数是仅能被1和它本身整除的数字。为了寻找小于等于n的所有素数,您可以使用下面这个Java代码:
public static void printPrimes(int n) {
boolean[] isPrime = new boolean[n + 1];
for (int i = 2; i <= n; i++) {
isPrime[i] = true;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (isPrime[i]) {
for (int j = i * i; j <= n; j += i) {
isPrime[j] = false;
}
}
}
for (int i = 2; i <= n; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
}
}
}
该函数声明了一个包含n + 1个元素的boolean数组isPrime,用于记录每个数字是否为素数。对于2至n之间的每个数字,isPrime中的对应位置都被设置为true。之后,该函数使用两个嵌套循环来遍历数字并将其标记为非素数。最后,该函数将打印标记为素数的数字。
此外,您还可以为该应用程序创建一个用户界面,以便用户输入数字并查找小于输入数字的所有素数。其中,您可以使用控件如EditText,Button和TextView。
希望这些建议能帮助您在Android Studio中创建一个素数小应用程序。
阅读全文